CodingTest/Programmers
[ 프로그래머스 ] 단속카메라
EEOOOO
2022. 10. 21. 14:39
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데이터가 당연히 정렬된 상태로 들어왔을 거라고 착각해서 애 먹었다..
: 테케는 맞는데 왜 오답 나오는 지 이해를 못 하다가 아차! 싶어서 고치고 통과.. 이 때 정렬 키를 라우트 시작 시점이 아니라 종료 시점으로 하는 것도 포인트 :-)