kkddhh386   1년 전

"ㅏ"모양을 제외하고 다른 모든 모양은 dfs로 해결하였으며

"ㅏ"모양은 십자가에서 하나씩 빼는 식으로 구현하였습니다. (53 ~ 66)

테스트 케이스는 모두 해결되는데 제출하면 처음부터 시간초과가 나네요.

dfs쪽에서 시간초과가 나는거 같은데 

질문이랑 구글링 해서 dfs방식으로 푼 코드들 보면 세세한 구현은 다르더라도 전체적으로는 비슷하게 흘러가는거같은데

어느부분이 문제인지 아무리 봐도 잘 모르겠네요 ㅠㅜㅜㅜ

도움 주시면 정말 감사드리겠습니다. ㅠㅜㅜㅜ

(Pypy로 제출해도 동일하게 시간초과가 나옵니다)

renkousami   1년 전

check 배열을 매 반복마다 새로 만들어서 인자로 일일이 넘겨주는 과정이 너무너무.. 느릴 것 같습니다. 어차피 한 재귀가 끝날 때마다 기록을 지워줄 거라면 배열을 계속 넘겨주지 말고 밖으로 빼도 될 것 같아요.

kkddhh386   1년 전

조언해주셔서 감사드립니다! 말씀해 주신대로 하니 Pypy로는 풀이가 완료되었습니다.

그런데 Python기준으로는 여전히 시간초과가 나오는데 혹시 말씀해 주신부분 외에도 더 시간을 줄일수 있을 요소가 있을까요?

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