gaoroter   5달 전

테스트 케이스를 입력하였을때 적당히 작은 수는 문제없이 되는데 4자리수와 같이 큰수가 들어가면 무한루프에 빠지는건지 계산이 오래걸리는 건지 가만히 있더군요.

결과적으로 시간초과가 되는데 해결방법을 잘 모르겠습니다.

도움 부탁드립니다.

sksdong1   5달 전

다이나믹 프로그래밍을 사용하세요

완전탐색하기에 n이 너무 큽니다

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