글 읽기 - [python3 시간초과] -> [pypy3 런타임에러] 질문입니다. 살려주세요

y1346130 4년 전 0

81% 에서 시간초과가 나길래 구글링을 하여서 pypy3로 통과하였다는 글을 보게 되었습니다.

그런데 같은 코드를 제출하면 pypy3 에서는 런타임 에러가 납니다.

이상해서 직접 pypy3 를 설치해서 로컬로 실험해 보았더니 런타임에러가 나지 않았습니다.

고수님들 저를 살려주세요.

l = [list(map(int, input().split())) for _ in range(9)]

def f(i, j):
    while i < 9 and l[i][j]:
        i += (j+1)//9
        j = (j+1)%9
    
    if i == 9:
        for i in l:
            print(' '.join(map(str, i)))
        exit()
    
    I = i//3*3
    J = j//3*3
    for n in set(range(1, 10)).difference(set(l[i] + [l[i][j] for i in range(9)] + l[I][J:J+3]+l[I+1][J:J+3]+l[I+2][J:J+3])):
        l[i][j] = n
        f(i, j)
    
    l[i][j] = 0

f(0, 0)

shg9411 4년 전 1

아무 도움이 되지 못하는 말이지만 파이썬으로 통과하는 제 코드도 pypy3로 제출시 런타임 오류가 발생합니다.

백트래킹 사용하셔서 시간 줄이시는게 마음 편하실 것 같습니다..

y1346130 4년 전 0

나름 백트래킹을 사용했다고 생각했는데.. 알고리즘적으로 어떻게 더 줄이는게 좋을까요

shg9411 4년 전 0

제 코드도 빠르진 않으나 set 연산을 매번 진행하시는 것리시간 초과의 원인인 것 같습니다.

처음 입력 받을 때 그 위치에 해당 숫자가 올 수 있는지 없는지만들어 놓으시고 재귀호출시에 활용하시면 될 것 같습니다.

y1346130 4년 전 0

해결했습니다ㅠㅠ

exit() 대신 sys.exit() 했더니 통과하네요...

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

문제

문제

출처

ICPC

[python3 시간초과] -> [pypy3 런타임에러] 질문입니다. 살려주세요

y1346130 4년 전 0

shg9411 4년 전 1

y1346130 4년 전 0

shg9411 4년 전 0

y1346130 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말