[Algorithm] 13 강 : 그리디 유형 문제풀이 + 백준 알고리즘 11399번 ATM문제

문제 1. 1이 될 때까지 해당 문제에서 N이 25이고 K가 3일 때 문제를 가정해보자. 1단계 - 첫 번째로 N이 25 일 때는 k로 나눠지지 않는다. 이때는 1로 빼게 된다. | 25 - 1 =>24 2단계 - 24는 k로 나눠진다. 이때는 k로 나누게 된다. | 24 / 3 =>8 3단계 - 8은 k로 나눠지지 않는다. | 8-1 => 7 4단계 - 7은 k로 나눠 지지 않는다. | 7-1 => 6 5단계 - 6은 3으로 나눠진다 | 6/2 => 2 6단계 - 2는 3으로 나눠지지 않는다 | 2-1 =1 종료 이런 방식으로 진행 되게 된다. 이 방식에 대한 정당성 분석을 해봤을 때 가능한 최대한 많이 나누는 작업이 최적의 해를 항상 보장할 수 있는지 봐야 한다. N이 아무리 큰 수여도, k로 나눈다..