2580번 - 스도쿠
[2580] 문제에 대한 시간 제한을 늘릴 수 있는지에 대한 문의 드립니다.
예시를 들면
제출 번호
66623448 맞았습니다66622592 시간초과
[2580]은 백트래킹으로 스도쿠를 완성하는 문제입니다.
시간 최적화를 위해서는 check9(스도쿠 블럭 범위)을 나중으로 미루는 게 맞지만
문제의 의도를 생각해보면, '백트래킹 알고리즘을 이해하고 학습하는 것' 이 목적이라고 생각합니다.
위와 같은 상황들을 고려되었음 하는 바람에 글 남깁니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
wch 3년 전 2
[2580] 문제에 대한 시간 제한을 늘릴 수 있는지에 대한 문의 드립니다.
예시를 들면
제출 번호
66623448 맞았습니다
66622592 시간초과
[2580]은 백트래킹으로 스도쿠를 완성하는 문제입니다.
시간 최적화를 위해서는 check9(스도쿠 블럭 범위)을 나중으로 미루는 게 맞지만
문제의 의도를 생각해보면, '백트래킹 알고리즘을 이해하고 학습하는 것' 이 목적이라고 생각합니다.
위와 같은 상황들을 고려되었음 하는 바람에 글 남깁니다.
감사합니다!