본문 바로가기

🧠 알고리즘31

[프로그래머스]요격시스템 JS 풀이 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188 풀이 방법 타겟의 시작점이 요격 범위의 끝점보다 작으면 요격 가능하다 타겟들의 끝점을 기준으로 오름차순 정렬한다 요격 범위는 끝점만 저장한다 요격 범위의 끝점보다 타겟의 시작점이 작은 경우, 요격 가능 요격 범위의 끝점보다 타겟의 시작점이 큰 경우, 요격 미사일이 하나 더 필요하고 요격 범위 끝점을 타겟의 끝점으로 변경 1. 내 풀이 function solution(targets) { //타겟의 끝점을 기준으로 오름차순 정렬 targets.sort((a, b) => a[1] - b[1]); //요격 횟수 let cnt = 0; //요격 범위 끝점 let missile = -Inf.. 2023. 12. 27.

이전 1 ··· 3 4 5 6 다음

티스토리툴바