백준 코딩테스트6 1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙 # 첫번째 풀이(힙 이용하지 않음. 시간초과) n = int(input()) array = [] zero = 0 count = 0 for _ in range(n): num = int(input()) if num == 0: if count == 0: print(0) else: array = sorted(array, reverse=True) print(array[-1]) array = array[:-1] count -= 1 else: array.append(num) count += 1 # 두번째 풀이(힙 이용) import heapq n = int(input()) heap = [] result = [] for _ in range(.. 2020. 9. 25. 2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기 n, c = map(int, input().split(' ')) array = [] for _ in range(n): array.append(int(input())) array = sorted(array) minval = array[1] - array[0] # 제일 짧은 거리 maxval = array[-1] - array[0] # 제일 긴 거리 result = 0 while minval = value + gap: value = array[i] count += 1 if count >= c: minval = gap + 1 result = gap else: maxval = gap - 1 print(result) - bfs 개념 필요함 .. 2020. 9. 25. 이전 1 2 다음