글 읽기 - 파이썬3 왜 틀렸는지 모르겠습니다..

gosumo1 7년 전 0

예제는 잘 되고 예제의 숫자 를 서로 바꿔도 잘 되는데 16%에서 자꾸 틀렸다고 나오네요

어디가 틀린걸까요? 반례가 있을까요?

com_num = int(input())
connect_com = int(input())
connect_list = []

for x in range(connect_com):
    connect_list.append(list(map(int,input().split())))

num = []

for x in range(connect_com):
    if connect_list[x][0] == 1 or connect_list[x][1] == 1:
        num.append(connect_list[x][1])
        num.append(connect_list[x][0])

for x in range(connect_com):
    if connect_list[x][0] in num or connect_list[x][1] in num:
        num.append(connect_list[x][1])
        num.append(connect_list[x][0])

print(len(set(num)-{1}))

occidere 7년 전 1

반례입니다.

6
5
6 5
5 4
4 3
3 2
2 1

답은 5가 나와야 하는데, 위 코드에서는 2가 출력되네요

연결된 컴퓨터의 정보가 언제나 1번부터 순서대로 주어진다는 보장이 없습니다.

그래프 탐색 알고리즘을 사용하시는게 나을 것 같습니다!

(정렬을 해도 될것 같긴 한데 자세히 생각을 안해봐서 확신은 없네요. 하하....)

gosumo1 7년 전 1

occidere

와.. 감사합니다..ㅜㅜ

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

문제

문제

출처

ICPC

파이썬3 왜 틀렸는지 모르겠습니다..

gosumo1 7년 전 0

occidere 7년 전 1

gosumo1 7년 전 1

occidere

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말