wjddydgns99   4년 전

숫자 범위 내의 큰 수로 넣어보면( ex) 1234567, 216782 등 )  컴파일 창에서는 시간초과로 값이 뜨질 않는데...(2초내에)

시간초과 예상하고 돌렸는데 맞는 코드라는데...

뭐죠? 테스트케이스가 부족한건가요?

djm03178   4년 전

Debug 모드 말고 Release 모드로 돌려보세요.

sanha93   4년 전

만약 빠르게 만드시고 싶으시다면, 

0부터 탐색하지 말고 적절한 값부터 탐색해도 됩니다. 

조건이 100만 이하니까, 999999 보다 큰 정답이 없고, 그 말은, 각 자릿수 합이 9 + 9+ 9+ 9+ 9+ 9 보다 작다는 이야기가 됩니다. n에서 9*6 을 뺀 값에서부터 탐색해보세요

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