인프런 커뮤니티 질문&답변

#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>

using namespace std;
int arr[30][30];
int xx[8] = {0,1,1,1,0,-1,-1,-1};
int yy[8] = {-1,-1,0,1,1,1,0,-1};

struct LOC{
	int x;
	int y;
	LOC(int a, int b){
		x = a;
		y = b;
	}
};

int main() {
	
	int n,cnt = 0;
	scanf("%d",&n);
	queue<LOC> q;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			scanf("%d",&arr[i][j]); // 지도 만들기 
		}
	}
	
	for(int i = 1; i <= n; i++){
		for(int j = 1; j<= n; j++){
			if(arr[i][j] == 1) {
			q.push(LOC(i,j));
			arr[i][j] = 0;
			while(!q.empty()){
				LOC tmp = q.front();
				q.pop();
				int x1 = tmp.x;
				int y1 = tmp.y;
				for(int k = 0; k < 8; k++){
					int x2 = x1 + xx[k];
					int y2 = y2 + yy[k];
					if(arr[x2][y2] == 1){
						q.push(LOC(x2,y2));
						arr[x2][y2] = 0;
					}
				}
			}
			cnt++;
		}
	}
	}
	
	printf("%d",cnt);	

	return 0;
}

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.