백준 파이썬 13023 ABCDE

https://www.acmicpc.net/problem/13023

13023번: ABCDE

 

 

A,B,C,D,E 가 이어지도록 DFS를 짜서 내놓으면 된다.

 

idx가 4가 되면 끝나는 로직이므로 시간도 오래 걸리지 않을거라 생각했다.

바로 python3로 제출해버리기

n, m = map(int, input().split())

arr = [[] for i in range(n)]
visited = [0] * n

for i in range(m):
    a, b = map(int, input().split())
    arr[a].append(b)
    arr[b].append(a)

def dfs(idx, x):
    if idx == 4:
        print(1)
        exit()

    for i in arr[x]:
        if visited[i] == 0:
            visited[i] = 1
            dfs(idx+1,i)
            visited[i] = 0

for i in range(n):
    visited[i] = 1
    dfs(0,i)
    visited[i] = 0

print(0)