rhdtka21   4년 전

pypy3로 제출 시 80%에서 시간초과가 뜹니다...

처음에는 그냥 N번 DFS 실행시키는 걸로 했다가, 시간초과가 뜨길래

한번 팀이 구성되었다면 chk값을 음수로 바꿔주면서 for문에서 DFS실행 조건을 판별해서 DFS 실행을 줄이는 방법으로 구현했는데도 마찬가지로 80%에서 시간 초과가 뜨네요...

아예 알고리즘 구조를 뜯어 고쳐야 할까요?

pichulia   4년 전

팀원만들기에 실패한 이들도 체크를 하셔야합니다. 1 1 2 3 4 5 6 .. 이런 예제에서 시간초과가 나겠네요

rhdtka21   4년 전

이렇게 memo 리스트로 메모이제이션으로 바로 return 하게 해도 시간초과가 뜨네요... 흠ㅠㅠ

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