알고리즘/문제풀이 - 백준

백준 2667 단지번호붙이기

문제 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 서론 BFS를 이용하여 풀이 아이디어 좌표 (1,1)부터 (n,n)까지 모든 좌표에서 1이고 방문하지 않았으면 BFS를 실행 만약 단지 결과가 3개라면 BFS는 3번 실행되게 된다. BFS에서는 이동가능한 좌표 한칸씩 이동할때마다 집을 +1하고 방문처리 BFS에서 나올때 카운트된 집을 리턴하고 하나의 단지가 완성된다. 카운트된 집은 배열에 집어넣고 모든 집을 방문했으면 배열을 오름차순 정..

2019. 6. 26. 23:09