코드 import sys input = sys.stdin.readline n = int(input()) time = [[*map(int, input().split())] for _ in range(n)] time.sort(key=lambda x: (x[1], x[0])) # 종료시간 기준으로 정렬, 종료 시간이 같으면 시작 시간 기준 정렬 cnt = 0 nexttime = 0 for start, end in time: if start >= nexttime: # 이전 회의 종료시간보다 시작시간이 늦을 경우 cnt += 1 # 회의 증가 nexttime = end # 다음 사용 가능 시간은 이번 회의 종료 시간 print(cnt) 활동 선택 문제라는 유명한 그리디 문제라고 한다. 그리디 알고리즘은 진짜 많이..
