728x90

알고리즘/SWAE 23

[python] 2072. 홀수만 더하기 D1

출저 : https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QSEhaA5sDFAUq&categoryId=AV5QSEhaA5sDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1 2 3 4 5 6 7 8 9 10 11 12 13 T = int(input()) for tc in ran..

알고리즘/SWAE 2022.08.10

5251. 최소 이동 거리 (양/단반향) /( 다익스트라 dijkstra 알고리즘)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 # ''' # 다익스트라 # 예쩨..

알고리즘/SWAE 2021.04.23

1486. 장훈이의 높은 선반

1234567891011121314151617181920212223242526272829303132333435363738394041424344#brute force# #탑의 높이는 점원이 1명일 경우 점원의 키 # to_H = H[i]# 2명 이상일 경우 탑을 만든 모든 점원의 키의 합 # to_H = H[i] + ... + H[N-1]#탑의 높이가 B이상인 경우 선반 위의 물건 사용 가능 단 높이가 b이상인 탑중 가장 낮은탑 #if B cursum: ans = cursum else: bit[k] = 1 powerset(n, k+1, cursum + H[k]) bit[k] = 0 powerset(n, k+1, cursum) T = int(input())for tc in range(1, T+1): N, B..

알고리즘/SWAE 2021.04.20

1227. 미로2

123456789101112131415161718192021222324252627282930313233343536373839404142import syssys.stdin = open("미로2_input.txt") def find_start(maze): # 시작점을 찾아주는 함수 for i in range(N): for j in range(N): if maze[i][j] == 2:# 완전탐색을 이용하여 출발지부터 먼저 찾아준다. return i, j # 찾은 출발지 i, j 를 리턴 시켜준다. def bfs(x, y): Q = [] Q.append((x, y)) # enQ visited[x][y] = 1 # 방문체크 while Q: x, y = Q.pop(0) # deQ # 3인지 체크 return 1 i..

알고리즘/SWAE 2021.04.07

5174. subtree, 5176 이진탐색, 5177. 이진 힙, 5178. 노드의 합

서브트리 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 T = int(input()) def search(N): global result result += 1 for i in node_t[N]: search(i) for tc in range(1,T+1): E, N = map(int,input().split()) node = list(map(int,input().split())) # 부모 + 자식 노드 번호 상 node_t = [[] for _ in range(E + 2)] idx = 1 for i in node[::2]: node_t[i].append(node[idx]) idx += 2 result = 0 search(N) print("#{} {}".forma..

알고리즘/SWAE 2021.04.06
728x90