BoJ 1012 유기농 배추

첫 글

BoJ 1012 유기농 배추

DFS를 이용해서 풀어 보려고 하는데 학교 자료구조 시간에 제대로 공부를 안해서 그런지 dfs가 너무 어렵게 느껴진다....

DFS 란?

DFS는 깊이 우선 탐색으로 위에 나와 있는 그림처럼 하나의 정점에서 시작해서 길을 찾아나아간다. bfs와의 차이점은 내가 봤던 강의 에서는 트리를 순회하는 과정이라고 배웠었다 말그대로 깊이 우선 가장 깊은 곳 까지 들어갔다가 마지막에 도착하면 위로 올라가 다음 루트의 끝을 찾으면서 모든 곳을 방문 할때까지 반복 하게된다.

설명을 잘 못하겠다

visit = 방문을 확인 하기 위한 배열
Ad = 배추를 심을 배열

지금 이 코드는 틀렸습니다가 나온다 왜 그런지는 모르겠다 분명 예제도 다 나오고 이전에 풀었던 비슷한 문제에서 조금 변형한 코드라 dfs의 문제는 아닐텐데 왜 틀린걸까...