글 읽기 - 틀렸습니다 뜨는데 어느 부분이 잘못된 건지 모르겠어요

jesuis_hj 1년 전 0

0 0만 입력되는 경우, 트리로 출력 되도록 수정까지 해주었는데도 계속 '틀렸습니다' 로 떠서 질문드립니다.. 뭐가 문제인걸까요??

testCase = 0
# graph = [[] for _ in range(10)]
isBreak = 0
indegree = {}  # 들어오는 간선 개수 (0인 것이 존재하면 루트가 존재, 루트 외에 모든 노드는 다 1 이상이어야 함)
while True:
    if isBreak == -1:
        break
    buf = input().rstrip().split("  ")
    if buf[0] == "":
        continue
    for tmp in buf:
        u, v = map(int, tmp.split(" "))  # u에서 v로 가는 간선
        if u == -1 and v == -1:
            isBreak = -1
            break
        elif u == 0 and v == 0:
            # print(indegree)
            testCase += 1
            result = False  # 트리인지 아닌지를 저장
            # 트리인지 계산 & 결과 출력 & 그래프 초기화
            # indegree가 0인 값은 하나만 존재해야 함.
            cnt = 0  # indegree가 0인 개수
            cntPath = 0
            if 0 not in indegree.values():
                result = False
            else:
                for k, v in indegree.items():
                    if v == 0:
                        cnt += 1
                    if v >= 2:
                        cntPath = 1
                if cnt == 1 and cntPath == 0:  # 루트에서 다른 노드까지의 경로도 유일해야 함.
                    result = True
                if cntPath != 0:
                    result = False

            if not indegree:
                result = True

            if result == True:
                print("Case {} is a tree.".format(testCase))
            else:
                print("Case {} is not a tree.".format(testCase))

            # graph = [[] for _ in range(10)]  # 그래프, indgree 초기화
            indegree = {}
            continue
        else:  # 간선정보 넣어주기
            # graph[u].append(v)
            if v in indegree:
                indegree[v] += 1
            else:
                indegree[u] = 0
                indegree[v] = 1

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

문제

문제

출처

ICPC

틀렸습니다 뜨는데 어느 부분이 잘못된 건지 모르겠어요

jesuis_hj 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말