티스토리 뷰
문제 출저: programmers.co.kr/learn/courses/30/lessons/42884#qna
코딩테스트 연습 - 단속카메라
[[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2
programmers.co.kr
풀이
1. 진입점을 기준으로 오름차순 정렬을 한다.
2. 만약 진입점과 나간지점이 이전의 진입점 나간지점값에 포함되어 있으면 현재값들로 변경한다.
3. 만약 현재 나간지점이 이전 나간지점보다 더 오른쪽에 있으면 카메라를 하나 더 설치해야 한다.
코드
'알고리즘' 카테고리의 다른 글
| 백준 - 외판원 순회2 (0) | 2021.03.14 |
|---|---|
| 백준 - 동전0 (0) | 2021.02.13 |
| 프로그래머스 - 가장 먼 노드 (0) | 2021.02.03 |
| <프로그래머스> 단어 변환 (0) | 2021.01.30 |
| <프로그래머스> 섬연결하기 (0) | 2021.01.23 |