def solution(routes):
answer = 1
routes.sort(key=lambda x:x[0])
cam = [routes[0][1]]
last_cam = routes[0][1]
for i in range(1, len(routes)):
start, end = routes[i]
if start <= last_cam:
continue
else:
answer += 1
last_cam = end
cam.append(end)
return answer
: 처음에 routes데이터가 당연히 정렬된 상태로 들어왔을 거라고 착각해서 애 먹었다..
: 테케는 맞는데 왜 오답 나오는 지 이해를 못 하다가 아차! 싶어서 고치고 통과.. 이 때 정렬 키를 라우트 시작 시점이 아니라 종료 시점으로 하는 것도 포인트 :-)
'CodingTest > Programmers' 카테고리의 다른 글
[ 프로그래머스 ] 게임 맵 최단거리 (0) | 2022.10.21 |
---|---|
[ 프로그래머스 ] 네트워크 (0) | 2022.10.21 |
[ 프로그래머스 ] 짝지어 제거하기 (0) | 2022.07.18 |
[ 프로그래머스 ] 서울에서 김서방 찾기 (0) | 2022.07.18 |
[ 프로그래머스 ] 문자열 내 p와 y의 개수 (0) | 2022.07.18 |