요격시스템1 [프로그래머스/lv1] 요격 시스템 [접근법 / 분류] 입력 vector 정렬 그리디 [정답 코드] 더보기 #include #include #include using namespace std; int solution(vector targets) { int answer = 0; sort(targets.begin(), targets.end()); bool isFinish = false; int start = targets[0][0], end = targets[0][1]; // 이전 미사일 좌표 for(int i = 0; i < targets.size(); i++){ isFinish = false; int s = targets[i][0]; // 이번 좌표 시작 int e = targets[i][1]; // 이번 좌표 끝 // 더 짧은 범위가 있.. 2024. 1. 12. 이전 1 다음