글 읽기 - [python] 반례좀 찾아주실 수 있나요..?

ja03129 2년 전 0

도저히 반례를 못찾겠습니다 ㅜㅜ

위상정렬 사용해 다시풀어서 통과는 했는데

처음 푼 코드가 왜틀렸는지 너무 궁금합니다..

아래는 처음에 풀었던 틀린 코드입니다.

N,M = map(int,input().split())
pre_problem = {}
queue = {}
check = [True for _ in range(N+1)]

for i in range(N):
    pre_problem[i+1] = []
    queue[i+1] = []
for i in range(M):
    A,B = map(int,input().split())
    pre_problem[B].append(A)

def check_pre(i):
    for p in pre_problem[i]:
        if check[p]:
            queue[p].append(i)
            return False
    return True

def find_answer(i):
    if check_pre(i):
        print(i,end=' ')
        check[i]=False
        for q in queue[i]:
            find_answer(q)

for i in range(1,N+1):
    find_answer(i)

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

문제

문제

출처

ICPC

[python] 반례좀 찾아주실 수 있나요..?

ja03129 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말