2231번 - 분해합
숫자 범위 내의 큰 수로 넣어보면( ex) 1234567, 216782 등 ) 컴파일 창에서는 시간초과로 값이 뜨질 않는데...(2초내에)
시간초과 예상하고 돌렸는데 맞는 코드라는데...
뭐죠? 테스트케이스가 부족한건가요?
Debug 모드 말고 Release 모드로 돌려보세요.
만약 빠르게 만드시고 싶으시다면,
0부터 탐색하지 말고 적절한 값부터 탐색해도 됩니다.
조건이 100만 이하니까, 999999 보다 큰 정답이 없고, 그 말은, 각 자릿수 합이 9 + 9+ 9+ 9+ 9+ 9 보다 작다는 이야기가 됩니다. n에서 9*6 을 뺀 값에서부터 탐색해보세요
댓글을 작성하려면 로그인해야 합니다.
wjddydgns99 4년 전
숫자 범위 내의 큰 수로 넣어보면( ex) 1234567, 216782 등 ) 컴파일 창에서는 시간초과로 값이 뜨질 않는데...(2초내에)
시간초과 예상하고 돌렸는데 맞는 코드라는데...
뭐죠? 테스트케이스가 부족한건가요?