myabc17   4년 전

테스트케이스와 이 문제 질문글에있는 32크기의 케이스도 다 빠르게 잘 돌아가는 것 같은데 1%~2%에서 시간초과가 떠버리네요 ㅠㅠㅠ뭐가 문제인거죠??

djm03178   4년 전

백트래킹은 당연히 안 됩니다. 첫 날을 제외하고 매일 고를 수 있는 떡이 최대 8가지인데 그러면 경우의 수만 8^n가지가 나오니 절대로 감당이 안 됩니다.

게시판에서 반례만 넣어보고 끝나는 것이 아니라, 왜 그 코드에는 그런 반례가 있었고, 비슷한 방법으로 내 코드도 돌아가지 않는지를 생각해봐야 합니다.

myabc17   4년 전

아 그렇군요...ㅠㅠㅠ감사합니다 생각이 짧았네요

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