📌문제
https://programmers.co.kr/learn/courses/30/lessons/42884
🎖️난이도
Level 3
✔️풀이
# sol) 빠져나간 값(뒤에 값)을 기준으로 비교 & 카메라 설치 위치 갱신
import math
def solution(routes):
answer = 0
routes.sort(key=lambda x: x[1]) # routes를 차량이 나간 지점 (진출) 기준으로 정렬
print(routes)
camera = -math.inf # math에서 가능한 것들 중 최소 값 (아주 작은 값)
for route in routes:
if camera < route[0]:
answer += 1
camera = route[1]
print(camera)
return answer
'[ 알고리즘 ] > Greedy' 카테고리의 다른 글
[백준] 1541. 잃어버린 괄호 (0) | 2022.06.30 |
---|---|
[백준] 11399. ATM (0) | 2022.06.30 |
[프로그래머스] 구명보트 (0) | 2022.06.29 |
[프로그래머스] 큰 수 만들기 (0) | 2022.06.29 |
[프로그래머스] 체육복 (0) | 2022.06.29 |