구름스퀘어 - 구름, 난이도2, 그리디

문제 링크

구름LEVEL

풀이

def max_events(schedule):
    schedule.sort(key=lambda x: x[1])  # 끝나는 시간을 기준으로 정렬
    last_end_time = -1
    count = 0

    for event in schedule:
        if event[0] > last_end_time:  # 이전 행사 종료 시간보다 시작 시간이 크면 (시간 겹치지 않음)
            count += 1
            last_end_time = event[1]

    return count

if __name__ == "__main__":
    N = int(input())
    schedule = []
    for _ in range(N):
        s, e = map(int, input().split())
        schedule.append((s, e))

    result = max_events(schedule)
    print(result)