[프로그래머스 2레벨] 요격 시스템 (C++)
#include #include #include using namespace std;int solution(vector> targets) { int answer = 0; sort(targets.begin(), targets.end()); int i = 0; while (i 최소값을 찾기 위해 가장 많이 겹치는 구간을 찾아야 한다.따라서 우선 오름차순 정렬을 해주고, end 값을 기준으로 값을 체크할 필요가 있다. 현재 end 값을 기준으로, 다음 값의 start 값을 체크한다.만약 start가 end보다 작다면, 두 값은 겹치는 범위에 해당하므로 추가 미사일이 필요 없을 것이다.해당 start의 end 값이 직전 end 값보다 작다면 end 값을 새로 갱신하여 가장 좁은 공..
프로그래머스/2레벨
2025. 5. 19. 05:54