글 읽기 - 반례부탁드립니다ㅠㅠ

onshow1 2년 전 0

반례부탁드립니다..

게시판 반례는 모두 입력해 봤는데 다 일치합니다ㅠㅠ

import sys
input = lambda : sys.stdin.readline().rstrip()

def dfs(v, path):
  if v == path[0]:
    return path

  if not visited[v]:  
    visited[v] = True
    return dfs(graph[v], path + [v])

n = int(input())

graph = [0] * (n+1)

for i in range(1, n+1):
  graph[i] = int(input())

ans = []
check = []  # 자기 자신으로 바로 돌아오는 경우
for i in range(1, n+1):
  visited = [False] * (n+1)
  visited[i] = True
  p = dfs(graph[i], [i])
  if p:
    if len(p) == 1:
      check += p
    else:
      if len(ans) < len(p):
        ans = p

ans += check
ans.sort() 

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

bnb2011 2년 전 2

https://www.acmicpc.net/board/...

위 글과 같은 이유인 것 같습니다.

6
2
3
1
5
6
4

Answer: 6

Result: 3

onshow1 2년 전 0

해결했습니다...!

예제에 사로잡혀 잘못 생각하고 있었네요ㅠㅠ

정말 감사합니다.

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

문제

문제

출처

ICPC

반례부탁드립니다ㅠㅠ

onshow1 2년 전 0

bnb2011 2년 전 2

onshow1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말