CodingTest

그리디 알고리즘은 번역한다면 "탐욕법"이라 한다.종종 해외 알고리즘 전공책 번역본을 본다면 탐욕법이라고 나와 있는 걸 찾아볼 수 있을 것이다.탐욕법이라는 말 그래도 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미하는데, 그림으로 살펴보자.위 그림에 두 가지

문제어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 합니다. 단, 두 번째 연산은 K로 나누어 떨어질 때만 선택할 수 있습니다.N에서 1을 뺍니다.N을 K로 나눕니다.N과 K가 주어질 때 N이 1이 될때까지 1번 혹은 2번의 과