글 읽기 - [python 3] 반례좀 찾아주시면 감사하겠습니다.....!!

kjy8897 3년 전 0

질문검색에 올라온 테스트케이스를 다 넣어봤을 때 통과되는데 어디가 문제인지 잘 모르겠습니다....

반례좀 부탁드릴게요 ㅠㅠ

#N=컴퓨터의 수
#J=연결된 줄의 수
N = int(input())
J = int(input())
arr = []
arr1 = [1]

for i in range(J):
    a , b = map(int,input().split())
    if a < b:
        arr.append([a,b])
    else:
        arr.append([b,a])
    arr.sort()

for x,y in arr:
    for i in arr1:
        if i == x:
            arr1.append(y)

for x,y in arr:
    for i in arr1:
        if i == y:
            arr1.append(x)

print(len(list(set(arr1)))-1)

qjatn1009 3년 전 0

반례인 거같습니다.

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

문제

문제

출처

ICPC

[python 3] 반례좀 찾아주시면 감사하겠습니다.....!!

kjy8897 3년 전 0

qjatn1009 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말