알고리즘/프로그래머스
Programers 단속카메라 / C++
https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 prefix sum이 아닐까하는 생각으로 많이 고민을 했었는데 방법을 찾는 문제였습니다. 나가는 지점 순으로 정렬을 한 후 cameraPoint를 최소값인 -30000보다 아래로 잡고 설치된 지점보다 앞쪽에 위치한 진입점를 만날경우 해당 routes의 나가는 지점으로 변경 후 카메라의 개수를 늘려주는 조건으로 정렬된 routes를 순회하면 됩니다. 코드가 단순할수록 아이디어를 많이 필요로..
2022. 12. 3.
