16929 백준 자바스크립트

[백준] 16929번 Two Dots - JavaScript(NodeJS)

문제 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net 풀이 N x M 크기의 게임판에서 사이클을 발견하는 문제이다. 문제에서의 사이클은 아래의 그림과 같이 4개 이상의 점들을 연결했을 때, 선이 아닌 도형을 이루면 된다. 풀이의 흐름은 다음과 같다. dfs를 이용해보자. 1. 현재 위치로부터 동서남북 위치에 있는 노드로 이동이 가능한지를 판단한다. 2. 이동하려는 노드가 처음 출발한 노드와 색이 동일한지 판단한다. 3. 이동하려는 노드가 이미 방문한 곳인지 판단한다. 방문하지 않았다면? => 방문한다...