세상을 바꾸는 데이터

① 문제 링크 https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net ② 알고리즘 분류 그래프 이론, 그래프 탐색, 깊이 우선 탐색 ③ ★문제풀이 Point★ - 전형적인 DFS 문제 ④ 풀이 이 문제는 게임판의 상태가 주어졌을 때, 사이클이 존재하는지 아닌지 구하는 문제로 전형적인 DFS 문제다. 사이클이 만들어지는 조건에 대해 살펴보자. 1. 4개 이상의 서로 다른 점으로 구성되어 있어야 함. 2. 시작 지점이 끝 지점과 일치해야 함. 3..