글 읽기 - union-find가 아닌 다른 풀이... [정답 코드있음]

ediya 2년 전 0

제가 푼 방법인데, 올바른 풀이인지 모르겠어서 고수분들께 질문 드립니다...

답은 맞게 나오는데, 이렇게 푸는 것이 맞는 풀이인지 모르겠네요

질문 게시판을 보니 union find 알고리즘으로 푸는 문제인 것 같은데, 제가 푼 방법과 많이 상이한지 질문 드리고 싶습니다.

읽어주셔서 감사합니다!

N,K=map(int,input().split())
P=[0]*(N+1)
PARTY=[] 
ans=0
t=list(map(int,input().split()))
for i in range(1,t[0]+1) :
    P[t[i]]=1
for i in range(K):
    t=list(map(int,input().split()))
    PARTY.append(t[1:t[0]+1])

for m in range(51): 
    for i in PARTY:
        for j in i :
            if P[j] :
                for t in i :
                    P[t]=1
                break

for i in PARTY:
    canlie=1
    for j in i:
        if P[j]:
            canlie=0
            break
    if canlie:
        ans+=1
print(ans)

2017136116 2년 전 0

제한이 작아서 (50 이하) 단순 브루트포스, dfs로도 해결됩니다.

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

문제

문제

출처

ICPC

union-find가 아닌 다른 풀이... [정답 코드있음]

ediya 2년 전 0

2017136116 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말