[백준] 2583 영역 구하기(Silver.1) - DFS
·
코딩 테스트/알고리즘
문제코드이번 문제는 지금까지 풀어온 좌표 자체가 노드인 문제와 다르게 좌표와 노드가 분리되어 있는 문제라서 어떻게 풀지 한참을 고민했다. 생각해보니 왼쪽 아래 좌표를 노드로 두고 풀면 지금까지 풀어온 좌표 자체가 노드인 문제였다...!! 이걸 왜 헷갈렸지..? 어쨋든 풀이 방법은 아래와 같다.풀이 방법방문하지 않았고 값이 0인 좌표에 대해 dfs를 실행한다.각 서브 컴포넌트에서 탐색한 노드의 개수를 배열에 저장한다.배열을 오름차순으로 정렬한 후 배열의 크기와 배열에 저장된 노드의 개수를 출력한다.이번 문제도 연결 요소 구하는 문제이다.(유기농 배추, 연결 요소의 개수, 섬의 개수)import java.io.BufferedReader;import java.io.IOException;import java.i..