check 배열을 매 반복마다 새로 만들어서 인자로 일일이 넘겨주는 과정이 너무너무.. 느릴 것 같습니다. 어차피 한 재귀가 끝날 때마다 기록을 지워줄 거라면 배열을 계속 넘겨주지 말고 밖으로 빼도 될 것 같아요.
14500번 - 테트로미노
check 배열을 매 반복마다 새로 만들어서 인자로 일일이 넘겨주는 과정이 너무너무.. 느릴 것 같습니다. 어차피 한 재귀가 끝날 때마다 기록을 지워줄 거라면 배열을 계속 넘겨주지 말고 밖으로 빼도 될 것 같아요.
댓글을 작성하려면 로그인해야 합니다.
kkddhh386 1년 전
"ㅏ"모양을 제외하고 다른 모든 모양은 dfs로 해결하였으며
"ㅏ"모양은 십자가에서 하나씩 빼는 식으로 구현하였습니다. (53 ~ 66)
테스트 케이스는 모두 해결되는데 제출하면 처음부터 시간초과가 나네요.
dfs쪽에서 시간초과가 나는거 같은데
질문이랑 구글링 해서 dfs방식으로 푼 코드들 보면 세세한 구현은 다르더라도 전체적으로는 비슷하게 흘러가는거같은데
어느부분이 문제인지 아무리 봐도 잘 모르겠네요 ㅠㅜㅜㅜ
도움 주시면 정말 감사드리겠습니다. ㅠㅜㅜㅜ
(Pypy로 제출해도 동일하게 시간초과가 나옵니다)