백준 단지번호붙이기 BFS c++1 백준 : 2667 단지번호붙이기(c++) 백준 링크 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코드 설명 선언 부분 1. 입력값을 담을 char 타입 Board 배열 선언 2. 방문값을 담을 Visit 배열 선언 3. 탐색할 방향 dx, dy 선언 4. 입력할 개수와 구역 개수 구할 변수 선언 Board 변수를 char형으로 한 이유는 입력값의 숫자들이 연결되어 있다 숫자가 연결되어 있으면 각 숫자마다 고유번호로 여기는 게 아닌 이어진 숫자 한 개를 의미하게 되어서 char형 배열.. 백준 2023. 5. 16. 이전 1 다음
