글 읽기 - 모든 반례.. 해봤습니다..

yoonsik0926 3년 전 0

반례나 도와주시면 감사하겠습니다..

N = int(input())
numList = [[-1,-1]]

for i in range(1, N + 1):
    numList.append([i, int(input())])


def dfs(now, nxt, start, arr):
    arr.append(now)
    if start == nxt:
        global total
        total.extend(arr)
        return

    for a, b in numList:
        if nxt == a and visited[a] == 0:
            visited[nxt] = 1
            dfs(a, b, start, arr)
            visited[nxt] = 0


visited = [0] * (N + 1)
visited[0] = 1
total = []
for i in range(1, N + 1):
    if visited[i] == 0:
        visited[i] = 1
        dfs(numList[i][0], numList[i][1], numList[i][0], [])


print(len(total))
for v in total:
    print(v)

shg9411 3년 전 2

반례입니다.

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

문제

문제

출처

ICPC

모든 반례.. 해봤습니다..

yoonsik0926 3년 전 0

shg9411 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말