1이 될 때까지 연산하기

<문제>

어떤 수 n을 입력받고,  

1. n -1

2. n // k 

위 두가지의 연산을 사용해 1을 만들어야한다. 최소 연산을 통해 1로 만들고 그 횟수를 구하는 프로그램을 구성하라

 

<해설>

1. n,과 k를 입력받는다

2. n > k 일 동안

 2-1. n이 k로 나누어질 경우 k로 나눈다

 2-2. n이 k로 나누어지지 않을 경우 -1을 한다.

 2-3. 횟수에 1을 추가한다

3. n>1 일 동안

 3-1. n 에서 1을 뺀다.

 3-1. 횟수에 1을 추가한다.

4. 프린트(결과)

 

<코드>