알고리즘 문제 풀이(프로그래머스 - 요격 시스템)

프로그래머스 LEVEL 2(요격 시스템)

• 사용 언어 : javascript

• 해결 날짜 : 2023-05-06

• 해결 방법 :

  • targets를 s 내림차순으로 정렬
  • targets를 돌며
    • target[1]이 이전에 저장된 s보다 작거나 같을 때
      • answer += 1
      • s를 현재 target[0]으로 업데이트
    • 즉, 폭격 미사일에 새로 필요할 때 업데이트

• 회고 :

  • x

• 코드

  function solution(targets) {
    let answer = 1;
  
    targets.sort((a, b) => b[0] - a[0]);
    let s = targets.shift()[0];
  
    targets.forEach((target) => {
      if (s >= target[1]) {
        answer += 1;
        s = target[0];
      }
    });
  
    return answer;
  }
  

• 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges