코딩테스트/Python
[코딩테스트] 1이 될때까지(파이썬)
헬창코딩
2021. 8. 30. 23:44
< 1이 될 때까지 > : 난이도 하
[문제]
어떠한 수 N이 1이 될 때까지 다음 두 과정 중 하나를 반복해서 수행한다. 두 과정은 아래와 같다.
- N에서 1을 뺀다.
- N을 K로 나눈다. (단, 나눌 수 있는 경우만 해당된다.)
예를 들어서 N이 17이고, K가 4라면 처음에는 나눌 수 없으므로 1을 뺀다. 그 뒤 16이 되면 K값 4로 나눌 수 있기 때문에 나누어준다. 그러면 4가 되는데 또 K값으로 나눠줄 수 있기 때문에 나눠주면 1 이므로 종료된다.
이때 결과는 총 3번 과정을 수행했으므로 3을 출력하면 된다.
[입력 조건]
- 입력은 한 줄로 N과 K가 공백으로 구분되어 주어진다. 이때 조건은 N(2 <= N <= 100,000), K(2 <= K <= 100,000), N >= K이다.
[출력 조건]
- 첫째 줄에 N이 1이 될 때까지 1번 or 2번의 과정을 수행하는 횟수의 최솟값을 출력하면 된다.
[출력 조건]
- 입력 25 5
- 출력 2
[나만의 풀이]
n, k = map(int, input("N의 값과 나눌 K의 값을 입력하세요").split())
count = 0;
while n > 0:
if n % k == 0 :
n = n // k
count += 1
else:
n -= 1
count += 1
if(n == 1) : break
print("횟수는 :: %d 입니다" %count)
실행결과
< 나의 풀이 방법 >
사실 이 문제는 쉬운 문제 중에서도 쉬운 문제지 않나 싶어요~
사용자에게 n, k를 입력을 받고 n을 k로 1이 될 때까지 나누면 되는데 이때 나누어지지 않으면 n을 -1하고 다시 나누는 것입니다.
n을 1이 될 때까지 나누거나 -1을 한 횟수를 출력해주면 손쉽게 풀 수 있는 문제였습니다.
참고한 책주소