
[프로그래머스] 요격시스템 JavaScript
·
Coding Test/프로그래머스
문제그리디 알고리즘입출력 예해결 방법targets 배열을 e좌표를 기준으로 오름차순 정렬한다 (s값이 e보다 크다면 x좌표가 걸쳐있을 수 없기 때문이다.)targets배열 안에 있는 target 중 e값이 가장 작은 target부터 꺼내서 현재 e값과 비교한다.target의 s값이 현재 e값보다 크거나 같을 경우 요격 횟수가 1번 더 필요하므로 answer의 값을 1 증가시켜준다.answer의 값을 증가시 경우 현재 e의 값을 target의 e 값으로 갱신한다.targets배열을 모두 확인할 때 까지 반복한다.정답 코드function solution(targets) { let answer = 0; targets.sort((a, b) => a[1] - b[1]); let e = 0; ..