백준(BOJ) 13023 - ABCDE

 
#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
vector<int> array[2000];
bool visited[2000];
bool dfs(int depth, int n) {
    if(depth == 5) {    // 정답조건
        return true;
    }
    visited[n] = true;  //방문 체크
    for(int i = 0; i < array[n].size(); i++) { //다음 노드로 이동
        int next = array[n][i]; //다음 노드
        if(visited[next]) continue; //방문 했으면 다음노드 보기
        if(dfs(depth + 1, next)) { 
            return true;
        }
    }
    visited[n] = false;
    return false;
}
 
int main(void) {
    int depth, N, M, a, b;
    scanf("%d %d", &N, &M);
    for (int i = 0; i < M; i++) {
        scanf("%d %d", &a, &b);
        array[a].push_back(b);
        array[b].push_back(a);
    }
    for(int i = 0 ; i < N; i++) {  // 시작위치를 0 ~ N-1 까지 모든 경우를 다해봄.
        if(dfs(1, i)) {
            printf("1");
            return 0;
        }
    }
    printf("0");
}