leehs0813   3년 전

큰 수로 나누는 것이 무조건 더 빠른 행위가 아니라는 것 을 알고는 있는데 어떻게 최선의 방법으로 구현해야 할 지 모르겠네요.... 살려주세요ㅠ

dldyddlwl   3년 전

잘 생각하셨습니다! 무조건 큰 수로 나누는 것이 답이 아니라는 사실은 어찌 되었든, 세 가지 경우 모두가 한 번 쯤은 답이 될 수도 있다라는 뜻입니다.

그렇다면, 어떤 수 x에 대해서, x에서 1을 빼는것, 2로 나누는 것, 3으로 나누는 것, 그 중에서 가장 작은 녀석을 고르면 그것이 답이 되겠죠?

그런데 그 x가 1, 2, 3이 아니고서야, 위 연산 중 하나를 거쳐도 1이 아닌 어떤 숫자 y일 것입니다. 그렇다면 또 그 y에 대해서 1이 될 때까지 위의 과정을 반복하면 됩니다.

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