sedlog

문제 코드import sysimport heapqinput = sys.stdin.readlinen = int(input())votes = [int(input()) for _ in range(n)]dasom = votes[0]heap = [-x for x in votes[1:]]heapq.heapify(heap)cnt = 0while heap and dasom 다솜이가 1번 후보이고, 나머지 후보들이 존재한다. 다솜이가 당선되려면 다른 모든 후보들의 표 보다 다솜이의 표가 커야 한다.그러니 매수는 항상 현재 표가 가장 많은 후보의 지지자에게 해야한다. 한 번 매수 시그 후보 표 -1다솜 표 +1 따라서 다음과 같은 흐름으로 코드를 완성해야 한다.가장 표 많은 후보를 찾는다그 후보 표를 1 줄인다다솜 표를..

문제코드import sysimport heapqinput = sys.stdin.readline if __name__ == "__main__": n = int(input()) metrix = [[*map(int, input().split())] for _ in range(n)] heap = [*metrix[0]] heapq.heapify(heap) for i in range(1, n): for j in range(n): if metrix[i][j] > heap[0]: heapq.heappop(heap) heapq.heappush(heap, metrix[i][j]) print(..

문제 코드import sysimport heapqinput = sys.stdin.readlineinf = sys.maxsizeif __name__ == "__main__": n, k = map(int, input().split()) gems = [[*map(int, input().split())] for _ in range(n)] bags = [int(input()) for _ in range(k)] gems.sort() # 보석 무게 오름차순 bags.sort() # 가방 용량 오름차순 heap = [] gem_index = 0 result = 0 for bag in bags: while gem_index 문제 목표: 각 가방..

문제 코드from collections import dequeimport sysinput = sys.stdin.readlineif __name__ == "__main__": n, k = map(int, input().split()) table = deque(range(1, n+1)) result = [] while table: for _ in range(k-1): table.append(table.popleft()) result.append(table.popleft()) print("") 큐를 연습할 수 있는 대표 문제이다.원 순열로 돌아가면서 k번째 사람을 result라는 새 리스트에 담아준다. popleft() 대신에 rotate..