[백준] 2667번: 단지번호붙이기 <74>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 간단한 DFS 문제이다! 생각의 흐름 간단하게 DFS를 적용하면 된다. 위의 코드를 보면 조건문을 통하여 아직 방문한적 없으며, 0이 아닌 곳만을 DFS 탐색을 시작할 수 있다. DFS 전에 항상 cnt변수를 0으로 초기화 해주어야 하며, DFS 탐색이 끝났다면 vector에 삽입하야 한다. 또한 DFS의 구현같은경우, 개개인 마다 차이가 조금 있지만 나같은 경우 함수의 상단에 탈출조건을 적어주는 편을 선호하는 코드를 사용한다. 위의 코드에서는 MAP의 범위를 벗어나거나, 해당 값이 0으로 되어있다면 탈출해야한다. 또한 이전에 방문한적이 있다면 탈출해야 한..........

[백준] 2667번: 단지번호붙이기 <74>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2667번: 단지번호붙이기 &lt;74&gt;