1def solution(targets):
2 answer = 0
3 targets.sort(key=lambda x:x[1])
4 cur = 0
5
6 for i in targets:
7 if i[0] >= cur:
8 answer += 1
9 cur = i[1]
10
11 return answer
문제
- 개구간 (s, e)의 리스트가 주어진다.
- 이때, 모든 개구간을 포함하는 최소 숫자의 수를 구하여라
- TC
- input
[[4,5],[4,8],[10,14],[11,13],[5,12],[3,7],[1,4]]
- ouput
3
- input
해결방법
- 개구간을 (s, e)에서 e를 정렬하여 해결하였다.
- s 기준으로 정렬해도 해결할 수 있다는데 나는 e로 정렬하는게 편했다