ckdtjs505   2년 전

안녕하세요 시간초과가 나오는데

동적계획법으로 잘풀었습니다.'결과값도 맘에들게 나옵니다.

그런데 제출하면 시간초과로 문제가 나옵니다.



왜 시간초과가 나오는 이유을 알려주세요

어떻게 하면 시간초과를 해결 할 수 있는지 지도해주시면

더욱 감사하겠습니다 ㅠㅠ

jh05013   2년 전

시간복잡도를 계산해 보세요. DP를 계산하는 부분이 저기에 들어 있으면 안 됩니다.

ckdtjs505   2년 전

선생님이 지도해주신데로 시간초과 문제는 해결했습니다.

실례가 안된다면. 반례를 하나만이라도 받을 수 있을까요?

ckdtjs505   2년 전

제발 지나치지 마시고 한번만 봐주세요 ~~ ㅠㅠㅠ

jh05013   2년 전

전 24시간 내내 접속해 있는 사람이 아닙니다...

예제 말고 다른 입력을 직접 만들어서 넣어 보세요. 거의 무조건 반례가 나옵니다.

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