단지번호붙이기 (1) 썸네일형 리스트형 [JAVA]BOJ(백준) - 단지번호붙이기 - 2667 - 문제 내용 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net - 문제 접근 방법 입력받은 값을 2차원배열에 넣어 하나씩 0인지 1인지를 확인하기 2차원배열의 방문배열을 만들어서 방문여부도 함께 확인하기 확인된 집으로부터 dfs로 상하좌우를 돌면서 집이 있는지 없는지 확인하기 집이 없다면 해당 dfs를 끝낸다. 집이 있다면 다음 dfs를 호출한다. 이렇게 문제를 접근하면서 필요한것들 -> 집세주는 변수, 단지수 알려주는 변수, 방문배열 까지는 생.. 이전 1 다음
