글 읽기 - PyPy3는 맞고 Python3는 왜 틀렸다 나올까요?

ehddb2252 2년 전 1

PyPy와 Python 완전 동일한 코드를 실행시켰는데, Python3는 중간에 틀렸습니다가 나옵니다.. 시간초과로 틀린게 아닌데, 왜 결과가 다르게 나오는 걸까요??

dr = [-1, 0, +1, 0]
dc = [0, +1, 0, -1]
def clean(r, c, d):
    cnt = 0

    def left(d):
        d -= 1
        if d < 0: d += 4
        return d
    def backturn(d):
        d -= 2
        if d < 0: d += 4
        return d

    def first(r, c, d):
        nonlocal cnt
        cnt += 1
        floor[r][c] = -1

    def second(r, c, d):
        for i in range(4):
            nr, nc = r + dr[i], c + dc[i]
            if 0 <= nr < N and 0 <= nc < M and floor[r + dr[i]][c + dc[i]] == 0:
                d = left(d)
                if 0 <= r + dr[d] < N and 0 <= c + dc[d] < M and floor[r + dr[d]][c + dc[d]] == 0:
                    start(r + dr[d], c + dc[d], d)
                else:
                    second(r, c, d)
        d = backturn(d)
        if 0 <= r + dr[d] < N and 0 <= c + dc[d] < M and floor[r + dr[d]][c + dc[d]] == -1:
            second(r + dr[d], c + dc[d], backturn(d))
        else:
            raise

    def start(r, c, d):
        first(r, c, d)
        second(r, c, d)

    try:
        start(r, c, d)
    except:
        pass
    finally:
        return cnt


N, M = map(int, input().split())
r, c, d = map(int, input().split())
floor = [list(map(int, input().split())) for _ in range(N)]
print(clean(r, c, d))

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

문제

문제

출처

ICPC

PyPy3는 맞고 Python3는 왜 틀렸다 나올까요?

ehddb2252 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말