1011번 - Fly me to the Alpha Centauri
저는 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 ...
이런 규칙을 가지고 있어서 코딩으로 짜 보았는데요.
일단 제컴퓨터에서 돌리면 원하는 대로 답은 나오지만, 여기 프로그램에 돌려보면 "'시간초과"가 뜹니다..
혹시 어떤 부분을 줄이면 괜찮을까요..?
Worst Case로는 0부터 2147483647 (약 21억) 까지 들어오게 되므로 하나씩 전진하다가는 시간이 초과가 날 것입니다. use_cnt가 +1 될 때 dist_cnt가 어떻게 값이 증가해야 할 지 고민해보셔야 할 것 같습니다.
감사합니다! 한번 잘 생각해보겠습니다! !
댓글을 작성하려면 로그인해야 합니다.
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 ...
이런 규칙을 가지고 있어서 코딩으로 짜 보았는데요.
일단 제컴퓨터에서 돌리면 원하는 대로 답은 나오지만, 여기 프로그램에 돌려보면 "'시간초과"가 뜹니다..
혹시 어떤 부분을 줄이면 괜찮을까요..?