참고로 pypy 로 실행하면 통과하긴 합니다...
2580번 - 스도쿠
참고로 pypy 로 실행하면 통과하긴 합니다...
이런 조건이 있는데
candidates = set()
for candidate in candidates:
이런 구현이면 set 내의 원소는 순서가 랜덤이기 때문에 랜덤하게 방문을 해서 시간이 느린 거 아닐까요.
기본적으로 이 문제 자체가 스도쿠를 간단하게 풀다보면 특정 순서를 따르는 특정 구현을 하게 되어있는데 그에 맞춰서 제약이 걸려있거든요 아마 1~9 순차 방문이면 해결될 것 같습니다.
새로운 구현에선 아예 두 루프를 합쳐서 set을 사용하지 않았는데도 시간초과가 나옵니다ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
dontakeman 1년 전
82%에서 시간초과로 실패하는데 이유를 모르겠어요. 더 이상 시간 복잡도를 줄일 수 있을 거 같지는 않은데. 빈칸이 가장 적은 박스를 findNext()의 결과로 내보내는 방식을 생각해봤는데 이건 너무 코드가 복잡해지고 기껏해야 시간복잡도 자체를 줄이는 건 아니라고 생각해서요.