글 읽기 - 파이썬) 제 실력이 부족해 반례가 필요합니다.. 어디가 틀렸을까요??

zzaing0502 5년 전 0

아래로 탐색하면서 warm 배열에 있는 원소를 찾아 찾아 각각의 list에 [0],[1]을 warm list에다가 집어 넣습니다.
마지막에 감염되는 경우를 제거하기 위해 역으로 올라가면서 한번 더 탐색을 진행합니다.
warm list의 길이를 측정해서 원래 감염된 1을 뺴 len(warm)-1 을 출력하는데
어디서 틀렸는지 모르겠습니다. 반례는 다 입력했는데 올바른 정답을 출력했습니다.

'''

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

'''

def main():
    N = int(input())
    case = int(input())
    arr = []
    warm = [1]
    for i in range(case):
        x,y = map(int, input().split())
        arr.append([x,y])

    for i in range(case):
        if arr[i][0] in warm and arr[i][1] not in warm:
            warm.append(arr[i][1])

        elif arr[i][1] in warm and arr[i][0] not in warm:
            warm.append(arr[i][0])


    for i in range(case-1, -1, -1):
        if arr[i][1] in warm and arr[i][0] not in warm:
            warm.append(arr[i][0])

        elif arr[i][0] in warm and arr[i][1] not in warm:
            warm.append(arr[i][1])

    #print(warm)
    print(len(warm)-1)
if __name__=="__main__":
    main()


# 반례가 필요합니다.... 뭘까요.....

hello70825 5년 전 0

5가 나와야 하는데 3이 나오고 있습니다.

input:
6
5
3 4
4 5
5 6
1 2
2 3
연결 구조:
1 - 2 - 3 - 4 - 5 - 6

zzaing0502 5년 전 0

감사합니다

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

문제

문제

출처

ICPC

파이썬) 제 실력이 부족해 반례가 필요합니다.. 어디가 틀렸을까요??

zzaing0502 5년 전 0

hello70825 5년 전 0

zzaing0502 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말