wjdtmddnr24   2년 전

안녕하세요 이번에 dp를 공부하고자 이 문제를 풀고있었습니다.

 처음에 마땅한 해결방법이 생각나지 않아서 시간초과가 날 것을 각오하고 아래 소스를 작성해서 제출했는데 통과가 되어서 의아해 질문을 작성합니다.

최악의 경우 삼중포문 i(1~100) , j(0~10,000), k(1,000) 총합 1,000,000,000 (10억) 회 반복문을 돌게 되는것으로 계산됩니다.

약 1억번 반복문이 돌면 시간초과가 날 가능성이 있다고 알고있는데, 어떻게 이 해결법이 시간초과 없이 해결되었는지 궁금합니다.


sgchoi5   2년 전

koi 문제는 대부분 tc 가 공개가 안됩니다.. 그럼, boj 에서 tc 만들어서 돌려야합니다

아마 worst case 에 대한 tc 가 아직 없지 싶네요..... ( 이런 거 보면 만들어 주실지도... )

poketred12   2년 전

조건중에 2^31을 넘지 않는다고 해서 그런것 같습니다. 실제로 1000 100 10000 이 되버리면 엄청크지만, 그 경우가 2^31 범위를 넘어버리기 떄문에 포함이 안되는 것같습니다.

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