백준_그래프 탐색

DFS로 지도를 탐색해 나가면서 재귀적으로 같은 문자를 가진 좌표를 탐색한 뒤, 이 수를 반환하도록 구현하였다. 2차원 배열로 주어진 그래프를 탐색할 때 인덱스를 i나 j로 설정하면 매우 헷갈릴 수 있으니 x나 y같이 명확한 변수명을 사용하는 것이 좋다.

문제 : 미로 찾기기초적인 그래프 탐색 문제이다. DFS로 풀 경우에는 시간 초과가 날 수 있어 BFS를 선택했다.

문제 : 적록색약그냥 조건이 다른 DFS를 두번 돌리면 된다.함수나 visited배열은 두개씩 쓸 필요는 없지만 귀찮아서 따로따로 만들었다..