요격 시스템1 프로그래머스 - 요격 시스템 (Python) lv. 2 단계의 코딩 테스트 연습 문제 중 '요격 시스템'에 대한 풀이를 설명하고 있습니다. 프로그래머스 - 요격 시스템 (Python) 코딩 테스트 연습 문제 풀이 1. 원리 2. 코드 References위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리targets의 갯수 때문에 n 탐색으로 승부를 봐야하는데 마땅히 아이디어가 떠오르지 않아서 다른 분의 풀이를 참고했다.처음엔 이해가 잘 안되었는데, 잘 생각해보니까 원리는 납득이 가능했다.나는 시작 시간을 기준으로 정렬하고 뭔가를 하려다보니 앞에서부터 차례대로 탐색을 하면서 요격을 할 수는 없었고, 전체 미사일을 깔아놔야지 어떤 부분을 요격할 수 있을지 알 수 있었다.예를 들면 아래와 같다.1 2 3 4 5 12321각 배열에는 특정 구간.. 2024. 10. 14. 이전 1 다음 반응형
아 맞다, 그거
