[BOJ 2667] 단지번호붙이기 (Node.js)

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 2667번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 단지번호붙이기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 123449 52939 33401 40.734% 문제 <그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된... www.acmicpc.net 이 문제는 그래프 탐색 문제였다. 그래프를 모두 확인하며 1이 나오면 그래프를 한번 탐색하고 answer++해주는 방식으로 문제를 풀었다. 그래프 탐색을 하며 발견하는 1들은 모두 '0'으로 수정해주며 탐색하였다. const [l...

원문링크 : [BOJ 2667] 단지번호붙이기 (Node.js)