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

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int n, cnt;

int dir[8][2] = {
	{ 1, 0 }, { 0, 1 }, { -1, 0 }, { 0, -1 },
	{ 1, 1 }, { -1, 1 }, { 1, -1 }, { -1, -1 }
};

vector<pair<int, int> > islands;
vector<vector<bool> > map;


void searchIsland(int y, int x) {
	if (map[y][x]) {
		return;
	}
	
	++cnt;
	
	queue<pair<int, int> > q;
	q.push({ y, x });
	map[y][x] = true;
	
	while (!q.empty()) {
		pair<int, int> pos = q.front(); 
		q.pop();
		
		for (int i=0; i<8; ++i) {
			int tY = pos.first + dir[i][0];
			int tX = pos.second + dir[i][1];
						
			if (tY < 0 || tX < 0 || tY >= n || tX >= n) {
				continue;
			}
			
			if (map[tY][tX]) {
				continue;
			}
			
			map[tY][tX] = true;
			q.push({ tY, tX });
		}
	}
}


int main(int argc, char** argv) {
	int v;
	cin >> n;
	map.resize(n);
	
	for (int i=0; i<n; ++i) {
		map[i].resize(n);
		for (int j=0; j<n; ++j) {
			cin >> v;
			
			map[i][j] = !v;
			
			if (v) {
				islands.push_back(make_pair(i, j));
			}
		}
	}
	
	for (int i=0; i<islands.size(); ++i) {
		searchIsland(islands[i].first, islands[i].second);
	}
	
	printf("%d", cnt);
	return 0;
}

작성된 테스트 케이스를 직접 써보니 output과 동일한 결과가 나오는데도 모두 틀렸다고 나옵니다.

제 파일 문제인가 싶어서 프로그램을 다시 다운받아서 똑같은 실행 파일을 붙여넣어도 틀렸다고 나옵니다.

혹시나 해서 강사님 소스 코드를 복사해 빌드하여 제출해보니 역시나 틀렸다고 나옵니다.

확인 부탁드립니다.