코드 (스택 이용) # 1-3, 3-1 5-5 # 결국 사이클을 찾는 문제 -> 무방향 그래프는 dfs로 사이클 판별 가능 import sys input = sys.stdin.readline n = int(input()) numdict = dict() # 인접 리스트 방식, 1개당 1개씩만 짝지어져서 dict 사용 for i in range(1, n+1): x = int(input()) numdict[i] = x def dfs(x): stack = [x] visited[x] = 1 path = [x] flag = False while stack: pn = stack.pop() if numdict[pn] == x: flag = True # 여기서 바로 리턴해도 상관 X if not visited[numdi..
