📜 접근 방법
처음에 잘못읽어서 최소 필요한 회의실 갯수로 착각,,,
- 회의 정보의 시작시간을 오름차순 후 끝나는 시간을 오름차순
- 끝나는 시간과 다음 회의 시작 시간을 비교(끝나는 시간보다 다음 회의 시작 시간이 클 경우 회의 가능)
- 2번 반복
✅ 정답 코드
import sys
n = int(sys.stdin.readline())
arr = []
for i in range(n):
s, e = map(int, sys.stdin.readline().split())
arr.append([s, e])
# arr.sort(key = lambda x: (x[1], x[0])) # 아래와 같음
arr.sort(key = lambda x: x[0])
arr.sort(key = lambda x: x[1])
last_time = 0
cnt = 0
for i in range(n):
if arr[i][0] >= last_time:
cnt += 1
last_time = arr[i][1]
print(cnt)
💡알게 된점
람다 사용법을 공부했다.
문제를 잘 읽도록 하자..!
'코딩테스트 > Python' 카테고리의 다른 글
[python 백준 5052] 전화번호 목록 (0) | 2023.01.16 |
---|---|
[python 백준 13904] 과제 (0) | 2023.01.15 |
[python 백준 1946] 신입 사원 (0) | 2023.01.13 |
[python 백준 6068] 시간 관리하기 (1) | 2023.01.09 |
[python 백준 1202] 보석 도둑 (0) | 2023.01.09 |