목록단속카메라 (1)
배움 저장소
[프로그래머스] 단속카메라 C++
programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 간단하게 문제를 풀 수 있는 아이디어는 자동차를 빨리 진입한 순서대로 정렬하는데서 부터 시작한다. 그 후 첫 자동차와 두 번째 자동차가 공유하고 있는 도로를 업데이트하는 것이 문제풀이의 핵심이다. int solution(vector routes) { sort(routes.begin(), routes.end()); int answer = 1; // 공유하고 있는 도로의 시작 지점 int common_begin = routes[0][0]; // 공유하고 있는 도로의 끝 지점 int c..
PS/프로그래머스
2021. 4. 11. 03:05