백준 2667 자바
-
[백준-2667]-[BFS]-단지번호 붙이기알고리즘/BFS_DFS 2018. 11. 20. 15:56
문제 링크 : https://www.acmicpc.net/problem/2667 이 문제는 처음에는 접근법이 감이 안올 수 있다. 입력받은 이차원 배열을 하나씩 접근해 나가면서 0 이면 무시하고 1이고 BFS로 접근 이력이 없으면 그 좌표를 기준으로 BFS를 돌리면 된다. 예제를 기준으로 그림으로 보면 이해가 빨리 된다.7 0110100 0110101 1110101 0000111 0100000 0111110 0111000 위의 예제 입력으로 표를 만들면 아래 처럼 나온다. 01 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 좌표 (0, 0) 부터 조회를 한다. (0,0) 은 0 이므로..