해설
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | n = int(input()) List = [] for i in range(n): a, b = map(int, input().split()) List.append((a, b)) # append 안에는 1개만 들어가므로 튜플로 List에 저장하면됨. List = sorted(List, key = lambda x:(x[1],x[0])) # 입력 순서가 (3,3) (1,3)일 경우 종료시간으로 정렬하면 [(3,3),(1,3)]이 된다. # 그러므로 시작 시간의 오름차순으로 우선 정렬을 해야한다. count = 1 # 회의 수 select = List[0][1] # 첫 회의를 세야한다. for i in range(1, n): if select <= List[i][0]: count += 1 select = List[i][1] print(count) | cs |
