[구름] 구름스퀘어 Python 풀이

https://www.boostcourse.org/ai100/lecture/1542176?isDesc=false

인공지능 기초 다지기 (부스트캠프 AI Tech 7기 프리코스)

해당 문제는 네이버 AI Tech 프리코스의 '프로그래밍 자가진단' 5번째 문제이다

 

구름(goorm) 구름스퀘어  문제

난이도: 2

<문제 링크>

https://level.goorm.io/exam/175194/%EA%B5%AC%EB%A6%84-%EC%8A%A4%ED%80%98%EC%96%B4/quiz/1

구름LEVEL

# 입력 받기

n = int(input()) # 행사개수 N개 입력

event = [] # 각 사건을 저장할 빈리스트 생성

for i in range(n): # event에 각 사건 튜플형식으로 저장

    start, end = map(int, input().split())

    event.append((start, end))

event.sort(key=lambda x: x[1]) # 종료 시간을 기준으로 사건들 정렬 - 오름차순

# 최대 행사 개수를 찾기 위한 변수 초기화

count = 0 # 조건 성립하는 개수 저장할 변수

end_time = 0 # 끝나는 시간 저장할 변수

# 모든 행사에 대해 반복하며, 각 사건이 끝나는 시간보다 큰 경우 사건인 경우 개수를 셈

for start, end in event:

    if start > end_time:

        count += 1

        end_time = end

# 결과 출력

print(count)