Baekjoon13023-ABCDE

백준 사이트 13023 - ABCDE 문제입니다.

1. 문제

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

---

2. Input , Output

---

3. 분류 및 난이도

DFS문제입니다.
백준에서는 Gold5 난이도를 책정하고 있습니다.

---

4. 생각한 것들

• DFS를 생각하면 쉽습니다.
• 범위가 크지않아서 조건에 만족하는 것을 찾을때까지 돌면됩니다.

---

5. code

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;

int n, m;
vector<int> vec[2001];
bool v[2001] = { false, };
void Input()
{
	cin >> n >> m;
	int person1, person2;
	for (int i = 0; i < m; ++i)
	{
		cin >> person1 >> person2;
		vec[person1].push_back(person2);
		vec[person2].push_back(person1);
	}

}

void dfs(int start,int count)
{
	if (count == 4)
	{
		cout << 1 << '\n';
		exit(0);
	}
	for (int i = 0; i < vec[start].size(); ++i)
	{
		if (!v[vec[start][i]])
		{
			v[start] = 1;
			dfs(vec[start][i], count + 1);
			v[start] = 0;
		}
	}
}

void Solve()
{

	for (int i = 0; i < n; ++i)
	{
		memset(v, false, sizeof(v));
		dfs(i, 0);
	}
	cout << 0 << '\n';
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	Input();
	Solve();
	
}

---

6. 후기

no