요격 시스템 (1) 썸네일형 리스트형 [알고리즘] 프로그래머스 - 요격 시스템 이번에 푼 문제는 프로그래머스의 요격 시스템으로, 탐욕 알고리즘을 사용해서 진행했다. 그리디 알고리즘은 각 단계에서 항상 최선의 선택을 하여 최종적으로 최적해를 찾는 알고리즘이다. 그래서 정렬을 우선적으로 사용하여 문제 요소를 적절한 순서로 만들어, 직관적이고 효율적이게 그리디 알고리즘이 동작하게 해야한다. 그래서 그리디 알고리즘에서는 항상 sorting을 먼저 진행해준다. 문제 문제설명 입출력 설명에서 나와있듯이, y축으로 쭉 뻗어나가는 미사일 요격 시스템을 이용해서 x으로 진행되는 미사일을 요격하는데, 이때 미사일 요격 시스템을 최소한으로 사용하면서 모든 미사일을 다 없애야 해서 최솟값을 구하는 문제이다. 접근법 이 문제는 탐욕 알고리즘으로 접근하여 해결한다. 그 사유는 아래와 같다. 탐욕 알고리즘으.. 이전 1 다음
