일지

1. 제일 큰 수는 왕복이 아닌 편도로 가게 하자! 2. (1) 모두 음수인 경우 (2) 모두 양수인 경우 (3) 절대값이 가장 큰 수가 음수이고 양수가 존재하는 경우 (4) 절대값이 가장 큰 경우가 양수이고 음수가 존재하는 경우 이렇게 4개의 경우를 나누어 코드를 작성했습니다. a,b = map(int,input().split()) list1 = list(map(int,input().split())) list1.sort() result =0 list2=[] list3=[] #음수와 양수를 따로 계산하자. for i in list1: if i < 0: list2.append(i) #음수 else: list3.append(i) #양수 if not list2: result+=list3[-1] for i in..

1. 우선순위 큐를 사용하였다. 2. 두 번째 회의 시간이 첫 번째 회의시간의 종료시간보다 느리면 같은 회의실을 사용하면 된다. 3. 다른 회의실을 사용하는 경우는 push 위 2번과 같은 경우에는 pop을 해주고 다시 push해주면 된다. import heapq n = int(input()) list1 = [] for _ in range(n): start, end = list(map(int, input().split())) list1.append([start, end]) list1.sort() roomcount = [] heapq.heappush(roomcount, list1[0][1]) for i in range(1, len(list1)): if list1[i][0] < roomcount[0]: he..