gustn3065   9달 전

다른 답을 다 보면 최대조건을 100,000으로 맞추었는데,

곱하기경우, 어떤값을 곱하여 100,002 이 되어서 여기서  - 1을 두번하는 경우가 더 빠를 수도 있지 않나요 ? 
이런 경우를 구해보진 않았지만, 아마 그런 경우는 없을테니 최대조건을 100,000으로 설정한듯 싶은데요..  왜 그런가요?? 

azberjibiou   9달 전

100000을 넘으려면 *2를 해야 되는데
*2를 하기 전에 -1을 먼저 50000을 넘기 전까지 해주면 *2해서 100000 넘기고 -1하는 거보다 빨라서 그래요

gustn3065   9달 전

명쾌한 답변 감사합니다.

주말인데도 답변해주시구 감사합니다 

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