25번줄 range 범위 실수하신 것 같습니다.
하지만 범위 수정해서 pypy로 제출해도 시간초과가 뜹니다.
각 zeroes 리스트의 x,y에 대해서
1부터 10까지 각각 대입해서 가로,세로,3x3이 성립하는지 확인 후 대입하면 총 10번을 확인해야합니다.
x,y에 들어갈 수 있는 숫자들은 한 번의 탐색으로 찾아낼 수 있습니다.
이 부분만 개선하면 될 것 같습니다.
2580번 - 스도쿠
25번줄 range 범위 실수하신 것 같습니다.
하지만 범위 수정해서 pypy로 제출해도 시간초과가 뜹니다.
각 zeroes 리스트의 x,y에 대해서
1부터 10까지 각각 대입해서 가로,세로,3x3이 성립하는지 확인 후 대입하면 총 10번을 확인해야합니다.
x,y에 들어갈 수 있는 숫자들은 한 번의 탐색으로 찾아낼 수 있습니다.
이 부분만 개선하면 될 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
luiz4our 5년 전
언어는 python3입니다.