![]()
https://www.acmicpc.net/problem/19598 코드from heapq import heappop, heappushn = int(input())time = []for _ in range(n): s, e = map(int, input().split()) time.append((s, e))time.sort() # 시작 시간을 기준으로 오름차순 정렬hq = [] # 우선순위 큐 => 사용 중인 회의실들의 사용 종료 시각for i in range(n): if hq and hq[0] 1개의 회의실이 아닌 최소의 회의실을 사용하여 N개의 회의를 모두 진행해야 한다. 그렇기 때문에 매회의마다 지금 당장 사용 가능한 회의실이 있다면 거기로 넣고, 없다면 새로운 회의실을 하나 추..
29813번: 최애의 팀원 2학년이 된 김한양은 한양대학교의 3대 관문 중 하나인 전문학술영어를 수강하게 됐다. 그런데, 갑자기 올해부터는 전학영이 2인1조 팀플로 진행된다는 공지가 떴다. 팀 구성은 자유이지만, 7수 www.acmicpc.net 코드 from collections import deque n = int(input()) students = deque([list(input().split()) for _ in range(n)]) while len(students) > 1: init, num = students.popleft() for _ in range(int(num)-1): students.append(students.popleft()) students.popleft() print(stude..
9536번: 여우는 어떻게 울지? 각 테스트케이스마다 여우의 울음소리를 한 줄씩, 녹음된 순서대로 출력한다. 여우의 울음소리가 녹음되어 있음이 보장된다. (알려진 것과는 달리, 여우는 모스 부호로 의사소통하지 않는다.) www.acmicpc.net 코드 for _ in range(int(input())): sounds = input().split() ss = set() # 동물들 울음소리 집합 while True: input_sound = input().split() if input_sound[0] == "what": # 질문이 나오면 break break ss.add(input_sound[2]) # 울음소리만 집합에 저장 foxes = [] for s in range(len(sounds)): if so..
12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 코드 n = int(input()) nums = list(map(int, input().split())) stack = [] cnt = 1 for i in range(n): if cnt == nums[i]: # 순서가 맞는 사람 cnt += 1 else: # 순서 안 맞는 사람 while stack: # stack에서 나갈 수 있는 사람 나가기 if stack[-1] == cnt: stack.pop() cnt += 1 else: break stack.append..
12757번: 전설의 JBNU 첫 줄에는 초기 데이터의 개수인 \(N(1 \le N \le 100,000)\) 과 명령 횟수인 \(M(1 \le M \le 100,000)\), 가장 근접한 Key까지의 거리의 제한인 \(K(1 \le K \le 10,000)\)가 주어진다. 입력의 둘째 줄부터 N개의 줄에 www.acmicpc.net 문제 전설의 프로그래머 윤준하는 독자적인 데이터베이스 시스템 JBNU(Jeong Bo Neoh Um)를 만들었다. 준하가 생각한 데이터베이스의 기본 골자는 데이터에 접근하기 위한 Key와 그 데이터를 나타내는 Value로 구성되어 있다. 사용자는 Key를 알고 있어야만 원하는 데이터에 접근할 수 있다. 하지만 준하는 건망증이 심해 Key를 매번 잊어버리기 일쑤였다. 따라서 ..
