글 읽기 - 메모리 초과,, 38%

lms062111 2년 전 0

모든 반례 및 예시가 다 맞는데

메모리 초과가 37%?에서 나네요..

'''
내용:백준 알고리즘 단계별 풀기 유니온 파인드 4195 친구 네트워크
날짜:21년4월26일
사용 언어:파이썬
'''

import sys
sys.setrecursionlimit(10**6)
def find(x):
    if parent[x] < 0:
        return x

    parent[x] = find(parent[x])
    return parent[x]

def union(x,y):
    x = find(x)
    y = find(y)

    parent[x] += parent[y]
    parent[y] = x

t = int(sys.stdin.readline())
for _ in range(t):
    f = int(sys.stdin.readline())
    network = dict()
    count = 0
    parent = dict()
    for i in range(f):
        friend1,friend2 = sys.stdin.readline().rstrip().split()
        if friend1 not in network:
            network[friend1] = count
            parent[count] = -1
            count += 1
        if friend2 not in network:
            network[friend2] = count
            parent[count] = -1
            count += 1

        a = network[friend1]
        b = network[friend2]

        union(a,b)
        print(abs(parent[find(a)]))

chansol 2년 전 0

union 연산할 때 x의 부모와 y의 부모가 같으면 합쳐줄 필요가 없습니다.

def union(x,y):
    x = find(x)
    y = find(y)
    if x == y:
        return
    parent[x] += parent[y]
    parent[y] = x

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

문제

문제

출처

ICPC

메모리 초과,, 38%

lms062111 2년 전 0

chansol 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말