[BaekJoon] 백준 2468번 안전영역

[BaekJoon] 백준 2468번 안전영역 문제: https://www.acmicpc.net/problem/2468 내코드 - bfs, dfs 로 풀수 있는 문젠데 bfs로 문제를 많이 풀어서 이번에는 dfs로 풀어보았다. - DFS : Stack을 이용, 깊이 우선 function dfs(Node root){ root.visited = true; for each( root 노드에 인접한 모든 노드들에 대해){ if(n.visited == false) dfs(n); } - 물에 잠기는 높이가 주어지지 않았기 때문에 높이 = 0 ~ 최대 높이 - 1 까지 전부 돌려봐야 하지 않을까 생각. - 주어진 입력을 받아서 높이가 가장 높은 영역의 높이를 구해줬다. - 새로운 array에 물에 잠긴 부분은 1, 물..