글 읽기 - python3 과 pypy3 코드 의문

alftjd1 4년 전 0

아래의 코드를 변경없이 각각 python3 와 pypy3에 넣어 제출하였을때

python3 의 경우 시간초과

pypy3 의 경우 런타임에러가 뜹니다.

제 알고리즘이 틀린것인지(메모리초과 등) 아니면 python3 와 pypy3의 차이인지 궁금합니다.

(저는 시간초과 때문에 pypy3를 사용하여 풀고싶습니다.)

지적해주시면 감사하겠습니다.

# 알고리즘 : DFS사용(깊이우선탐색)

from sys import stdin
from copy import deepcopy
input = stdin.readline

n, m = map(int,input().rsplit())
graph = [[] for _ in range(n)]

for _ in range(m):
    x, y = map(int,input().rsplit())
    graph[x].append(y) # 그 정점에 대한 간선을 양방향으로 추가 
    graph[y].append(x)

for i in range(n): # 모든 정점에 대해 출발점을 달리하여 정점의 수만큼 반복
    temp = [i] # 출발지 지정
    graph_ = deepcopy(graph) # 깊은 복사

    while temp:
        if len(temp) >= 5: # 만약 연결된 정점이 5이상이면 실행
            print(1)
            exit()
        t = temp[-1] 
        if graph_[t]: # 만약 정점사이에 간선이 존재하는 경우
            if graph_[t][-1] not in temp: # 현재 방문하려는 정점이 방문하지 않았을때
                temp.append(graph_[t].pop()) # 방문처리 동시에 정점을 추가 
                continue  
        temp.pop() # 위조건중 하나라도 부합하면 실행
        graph_[t] = graph[t]
        #print(temp)

print(0) # 모든 시도가 실패한경우 

hello70825 4년 전 2

pypy3은 exit을 사용하려면 import sys, sys.exit()로 사용해야합니다.

왜 저렇게 해야하는지는 모르겠어요.

python3은 그냥 exit()을 적어도 됩니다.

alftjd1 4년 전 1

hello70825님 감사합니다!

python3와 pypy3의 차이가 '속도',' 메모리' 의 차이인줄만 알았습니다.

사소한 부분까지 차이가 날줄은 몰랐네요!

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

문제

문제

출처

ICPC

python3 과 pypy3 코드 의문

alftjd1 4년 전 0

hello70825 4년 전 2

alftjd1 4년 전 1

hello70825님 감사합니다!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말