wls3189   3년 전

3,2 로나누어지면 나누고 아니면 -1 을해서 1이 될때까지 연산하는 최소의 숫자를 출력하는건데.


10 나눌때도   -1 , /3, /3 순으로 계산 되고 잘되는거 같은데 알고리즘에 문제가 있는걸까요?

함수를 써야하나요? 왜 실패인지 모르겠네요.



wls3189   3년 전

결과 눈으로 보려고 연산마다 출력했는데, 이게 최소연산 아닌가요?

263 - 1 = 262
262 - 1 = 261
261 / 3 = 87
87 / 3 = 29
29 - 1 = 28
28 - 1 = 27
27 / 3 = 9
9 / 3 = 3
3 / 3 = 1
9

jjwdi0   3년 전

16 입력해보면

답이 5가 출력되는데

실제로 답은 4입니다. (16 -> 8 -> 4 -> 2 -> 1)

wls3189   3년 전

아예 방식을 바꿔야 겠네요

댓글을 작성하려면 로그인해야 합니다.