mtb7390   9일 전

안녕하세요 알고리즘을 공부하고 있는 초보입니다. 스티커 문제에서 Bottom-up 방식으로 문제를 풀때는 괜찮았는데, Top-down 방식으로도 문제를 푸니깐 98-99%에서 시간 초과가 걸리네요.

빈번한 재귀호출 때문에 그럴 수도 있고 다른 이유로 문제가 발생했을 듯한데 어디에 문제가 있는지 도움을 요청 드려도 괜찮을까요?

kyo20111   9일 전

시간초과가 날때는 언제나 최악의 경우를 생각해보세요.

100000

0 0 0 0 0 ...

0 0 0 0 0 ...

이런식으로 입력이 들어올때 어떻게 될까요?

kyo20111   9일 전

dp에 들어 올 수 있는 값을 예외값으로 지정하면 안됩니다!

mtb7390   9일 전

감사합니다!! 답변달아주셔서!! 말씀주신대로 예외처리에 해당하는 부분을 수정하니깐 잘 되네요!! ㅎㅎ

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