[BOJ] [Python] 14496번 : 그대, 그머가 되어
다익스트라 알고리즘을 활용하여 풀었다. 가중치 값이 1이라서 BFS로 풀어도 무방하다. # N : 문자 개수 # M : 문자쌍 # -1 : 불가능 # a : 시작 지점 # b : 찾는 지점 # 경로 : [] # 값 : [x, 0, 무한, 무한, 무한] import sys input = sys.stdin.readline start, find = map(int, input().split()) n, m = map(int, input().split()) route = [] # 경로 val = [10000000] * (n + 1) # 값 val[start] = 0 for _ in range(n + 1): route.append([]) for _ in range(m): num = list(map(int, input..
[Python][모듈] 힙큐[heapq]
데이터 정렬을 위해 힙큐 내장 모듈에 대해 알아보자. 1) 추가, 삭제 # 최소 힙 import heapq heap = [] # 추가 heapq.heappush(heap, 7) heapq.heappush(heap, 1) heapq.heappush(heap, 0) heapq.heappush(heap, 2) print(heap) # 결과 : [0, 2, 1, 7] # 삭제 print(heapq.heappop(heap)) print(heap) # 결과 : 0 # [1, 2, 7] 2) 리스트를 힙으로 변환 # 리스트 -> 힙 변환 li = [2, 6, 1, 3, 5] heapq.heapify(li) print(li) # [1, 3, 2, 6, 5] 3) 최대 힙 모듈은 최소 힙으로 동작한다. 각 값에 우선 순..
