728x90 반응형 우선순위큐1 [백준] 11000번: 강의실 배정 - python https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 처음보고 회의실 문제랑 비슷하다고 생각해서 그 메커니즘으로 정렬 후 arr에 배열이 없을때까지 제거하면서 cnt를 증가시켜주는 방식으로 코드를 구현했다. 그러나 시간초과가 발생하면서 뇌정지가 왔다. 처음 짠 코드 n = int(input()) arr = [] for i in range(n): start, end = map(int, input().split()) arr.append((start, end)) arr.sort(key=lambda x:.. 2024. 3. 28. 이전 1 다음 728x90 반응형
