반응형
https://school.programmers.co.kr/learn/courses/30/lessons/181188
Solution
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
def solution(targets):
targets = sorted(targets, key = lambda x:-x[1])
# print("Sorted Targets : ",targets,"\n")
i = 0
while len(targets) > 0 :
now = targets.pop()
i += 1
# print("now : ", now)
if len(targets) > 0 :
while ((targets[-1][0] < now[1]) & (targets[-1][1] >= now[1])):
targets.pop()
if len(targets) == 0 :
break
return i
|
cs |
target을 내림차순으로 정렬한 다음, 뒤에서부터 pop하여 확인한다.
즉, 뒤에서부터 오름차순인 셈.
처음에는 반대로 오름차순으로 정렬해서 했더니
[[0,4], [0,1], [2,3]] -> 2 의 Case에서 틀렸다.
다른 사람들의 풀이를 보니 굳이 pop 하지 않고 그냥 for문으로 처음부터 훓으면서 +1 하는식으로 한다.
그게 더 효율적인 것 같기도.
반응형
'코딩테스트 연습 > 프로그래머스' 카테고리의 다른 글
[Python - 프로그래머스] 달리기 경주 (2) | 2023.06.16 |
---|---|
[Python - 프로그래머스] 두 원 사이의 정수 쌍 (0) | 2023.06.15 |
[Python - 프로그래머스] 코딩테스트 연습 > 탐욕법(Greedy) > 섬 연결하기 (0) | 2023.01.26 |
[Python - 프로그래머스] 코딩테스트 연습 > 완전탐색 > 모음사전 (2) | 2023.01.26 |
[Python - 프로그래머스] 코딩테스트 연습 > 완전탐색 > 전력망을 둘로 나누기 (0) | 2023.01.26 |