dodi258   4년 전

저는 1011번 을 하고 있습니다. 

손으로 규칙을 써보니 

장치 쓰는 횟수:  1  2  3  3  4  4  5  5  5  6   6   6  7   7   7   7    8   8   8   8 ... 

갈 수 있는 거리: 1  2  3  4  5  6  7  8  9 10 11 12 13  14 15 16  17 18  19  20 ...

이런 규칙을 가지고 있어서 코딩으로 짜 보았는데요. 

일단 제컴퓨터에서 돌리면 원하는 대로 답은 나오지만, 여기 프로그램에 돌려보면 "'시간초과"가 뜹니다.. 

혹시 어떤 부분을 줄이면 괜찮을까요..? 

lokilo   4년 전

Worst Case로는 0부터 2147483647 (약 21억) 까지 들어오게 되므로 하나씩 전진하다가는 시간이 초과가 날 것입니다. use_cnt가 +1 될 때 dist_cnt가 어떻게 값이 증가해야 할 지 고민해보셔야 할 것 같습니다.

dodi258   4년 전

감사합니다! 한번 잘 생각해보겠습니다! ! 

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