tna1595   1년 전

온전히 브루탈 포스로 모두 하나하나 계산하다가, 

계산할 필요가 없는 식에 대해서는 점프하는 방식으로 바꿨는데요. 또한

너무 큰 값에 대해서는(9876543210) 그냥 조건문에서 거르게 했고요.

이렇게 하면 콘솔에서 직접 돌릴때는 1초는 커녕 0.1초도 안걸리는 속도로 돌아가는 것 같은데

제출을 하면 97%즈음에서 시간초과로 항상 틀리네요.. 더 좋은 방법이 있을까요? 

112224   1년 전

설명이 있었으면 좀 더 좋았을텐데 아쉽네요 ㅠㅠ

일단 시간초과의 원인에 대해 살펴보자면 987 다음의 감소하는 수는 3210 인데 이를 1000 -> 1100 -> 1110 ... 순으로 탐색하다보니 연산횟수가 굉장히 많아지게 됩니다.

3210 다음에 4320을 갈때도 4000->4100->4110....

몇자리 수인지를 체크해주시고 이를 이용하시는게 시간단축의 중요개념이 될 것 같습니다!

tna1595   1년 전

감사합니다. 다음 질문부터는 주석을 좀 더 적겠습니다 ㅠㅠ

이해가 됬습니다!

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