[알고리즘] 백준 1931 회의실 배정 (파이썬 풀이)
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 해결코드 n = int(input()) li = [[0]*2 for _ in range(n)] for i in range(n): a,b = map(int, input().split()) li[i][0] = a li[i][1] = b li.sort(key=lambda x: (x[1], x[0])) cnt = 1 end = li[0][1] for i in range(1,n): if li[i][0] >= end: cnt += 1 end = li[i][1] print(cnt) 문제풀이 처음에 보고 dfs문제인가? 했다가..