글 읽기 - pypy3 메모리초과, python3 통과/ 차이점을 모르겠습니다.

rimeilo324 3년 전 0

해당 코드를 python3로 제출하면 통과되고

pypy3로 제출하면 메모리 초과로 실패합니다.

간선으로 연결되어있는지 판단하는 data 리스트와 방문여부를 표시하는 visited 리스트만 사용하는데 메모리 초과가 나오는 이유가 무엇인가요?

그리고 bfs의 queue를 duque가 아니라

일반 Queue를 사용하면 python3에서 시간초과가 나오는데 이는 무슨차이인지 모르겠습니다..

from collections import deque
import sys

def bfs(data, here, visited) :
    q = deque()
    q.append(here)
    while q :
        here = q.popleft()
        visited[here] = True
        for x in data[here]:
            if visited[x] is False and q.__contains__(x) is False:
                q.append(x)


n , m = map(int, sys.stdin.readline().split())

data = [[] for _ in range(n+1)]
visited = [False for _ in range(n+1)]
for i in range(m) :
    u,v = map(int, sys.stdin.readline().split())
    data[u].append(v)
    data[v].append(u)

result = 0
for i in range(1,n+1) :
    if visited[i] is False :
        result = result + 1
        bfs(data, i, visited)

print(result)

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

문제

문제

출처

ICPC

pypy3 메모리초과, python3 통과/ 차이점을 모르겠습니다.

rimeilo324 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말