ABCDE 풀이

문제 링크: https://www.acmicpc.net/problem/13023

백준 알고리즘 기초 2/2 600에서 1번째 - 13023번 ABCDE를 풀어보았다.

 

풀이: dfs를 이용해 깊이가 5인지를 보는 문제이다.

 

C++

 

Python

def dfs(depth,idx):
	global res
	if depth==4:
		res=True
		return
	for i in connect[idx]:
		if not visit[i]:
			visit[i]=True
			dfs(depth+1,i)
			visit[i]=False

n,m=map(int,input().split())
connect=[[] for i in range(n)]
visit=[False]*n
res=False
for i in range(m):
	a,b=map(int,input().split())
	connect[a].append(b)
	connect[b].append(a)
for i in range(n):
	visit[i]=True
	dfs(0,i)
	visit[i]=False
	if res: break
if res: print(1)
else: print(0)

Java