프로그래머스2 더 맵게 문제풀이 효율성 실패 이번 코딩 문제는 힙을 이용해야 하는 문제인데 내가 처음 문제를 풀었던 코드는 한 번 과정을 거칠 때마다 sort()를 이용해 정렬을 하였다. 결국 이것이 비효율적인 시간을 지출해 문제를 통과하지 못했다. 효율성 해결 import heapq def solution(scoville, K): answer = 0 scoville.sort() if scoville[0] == 0 and scoville[1] == 0: return -1 heapq.heapify(scoville) while(scoville[0] 1): x = heapq.heappop(scoville) y = heapq.heappop(scoville) new_scoville = min(.. 2021. 5. 24. 가장 먼 노드 문제풀이 효율성 실패 def graph(arrived, start, edge, n): while(len(arrived) < n): new_start= [] for point in start: for root in edge[:]: if point in root: root.remove(point) list_root = list(root) if not list_root[0] in arrived: new_start.append(list_root[0]) arrived.add(list_root[0]) edge.remove(root) start = new_start[:] return start def solution(n, edge): answer = 0 arrived = {1, } edge_set = [set(roo.. 2021. 5. 23. 이전 1 다음