글 읽기 - 동일한 코드인데 언어에 따라서 통과 여부가 달라질 수 있나요?

twkim97 5년 전 0

python 3로는 컴파일 에러가 뜨는 코드가 pypy3 로는 통과가 됬습니다.

이거때문에 한시간 날려먹었는데...

뭐가 문제였을까요?

def dfs(data, start, loc):

    if data[start][0] == -1:
        data[start][0] = 0
        loc.append(start)
        print(str(start) + ' ', end="")
        for i in range(data[start].__len__() - 1):
            dfs(data, data[start][i+1], loc)
            if loc.__len__() == N:
                return
    else:
        return


def bfs(data, start, loc):
    for i in range(loc.count(start)):
        loc.remove(start)
    print(str(start) + ' ', end="")
    for i in range(data[start].__len__()-1):
        if data[start][0] == 0 and data[data[start][i+1]][0] == 0:
            loc.append(data[start][i+1])
        else:
            continue
    data[start][0] = -1
    if loc.__len__() == 0:
        return
    else:
        bfs(data, loc[0], loc)


N, M, V = map(int, input().split())
Data = {}
ff = []
for k in range(N):
    Data[k + 1] = [-1]
for z in range(M):
    tt = input().split()
    if tt.__len__() != 0:
        starts = int(tt[0])
        end = int(tt[1])
        if Data[starts].count(end) == 0:
            Data[starts].append(end)
            Data[end].append(starts)

for j in Data:
    Data[j].sort()

if Data[V].__len__() == 1:
    exit()
dfs(Data, V,ff)
print('')
ff.clear()
ff.append(V)
bfs(Data, V, ff)
Data.clear()
ff.clear()

djm03178 5년 전 0

PyPy3가 일반적으로 Python3보다 훨씬 좋은 성능을 내는 것으로 알고 있습니다.

startlink 5년 전 0

채점 현황을 보시면 컴파일 에러가 아니고 런타임 에러입니다.

Python3과 PyPy3은 다른 언어입니다.

DFS할 때, 재귀 호출 제한을 넘어서서 재귀 호출을 해서 Python3은 런타임 에러가 나는 것 입니다.

Python3에서 sys.setrecursionlimit을 이용하면, 통과할 수 있습니다.

djm03178 5년 전 0

앗 성능 이야기가 아니었네요.

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

문제

문제

출처

ICPC

동일한 코드인데 언어에 따라서 통과 여부가 달라질 수 있나요?

twkim97 5년 전 0

djm03178 5년 전 0

startlink 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말