글 읽기 - 컴파일 에러 수정 부탁드립니다!

wpwns0805 1년 전 0

컴파일 에러가 나오는데 어디서 오류가 생겼는지 모르겠습니다!

항상 감사드립니다.

#include <iostream>
#include <queue>

int arr[25][25];
bool visited[25][25];
int count = 0;
int house[200];
int N;

int BFS(int i, int j) {
	std::queue<std::pair<int, int>> q;
	int dx[] = { 1,0,-1,0 };
	int dy[] = { 0,1,0,-1 };
	int result = 1;

	q.push({ i,j });
	while (!(q.empty())) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx >= 0 && nx < N && ny >= 0 && ny < N) {
				if (visited[nx][ny] == false && arr[nx][ny] == 1) {
					visited[nx][ny] = true;
					result++;
					q.push({ nx,ny });
				}
			}
		}
	}
	return result;
}

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);

	std::cin >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			std::cin >> arr[i][j];
		}
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (arr[i][j] == 1 && visited[i][j] == false) {
				visited[i][j] = true;
				house[count] = BFS(i, j);
				count++;
			}
		}
	}
	std::sort(house, house + count);
	std::cout << count << '\n';
	for (int i = 0; i < count; i++) {
		std::cout << house[i] << '\n';
	}
}

adung7 1년 전 1

또한 int형 arr는 저렇게 붙어서 입력이 되는경우에 제대로 입력받을수 없습니다.

string 클래스로 한줄씩 입력받아 반복문을 돌려 arr[i][j] = string변수[j] - '0'을 해주시거나

char으로 arr를 선언하셔야 합니다. 이때는 물론 조건문 arr[i][j] == 1 같은 경우도 숫자 1 이 아니라 문자 '1' 로 바꿔주셔야 합니다.

wpwns0805 1년 전 0

감사합니다 adung님! 덕분에 해결했습니다.

근데 혹시 왜 '0'을 빼주어야하는지 이유를 알 수 있을까요?

adung7 1년 전 1

'0' ~ '9' 까지의 아스키 코드값에서 '0'을 빼주면 각각 정수 1 ~ 9를 얻을수 있습니다.

알파벳 소문자에서 정수값을 얻을때 'a' 가 아스키코드값으로 65인데 이를 -'a' 를 하거나 -65를 해서 정수 0 ~ 26이라는 숫자를 얻을수 있는것과 마찬가지 입니다.

wpwns0805 1년 전 0

앗 adung7님.. 덕분에 예제의 입력값을 입력하면 출력값이 제대로 나오긴하는데 제출하니까 틀렸다고 나오네요.. 왜 틀렸는지 알수있을까요?

다음과 같이 수정했습니다! 항상 감사드립니다 ㅠㅠ

#include <iostream>
#include <queue>
#include <algorithm>
#include <string>

int arr[25][25];
bool visited[25][25];
int count = 0;
int house[200];
int N;

int BFS(int i, int j) {
	std::queue<std::pair<int, int>> q;
	int dx[] = { 1,0,-1,0 };
	int dy[] = { 0,1,0,-1 };
	int result = 1;

	q.push({ i,j });
	while (!(q.empty())) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx >= 0 && nx < N && ny >= 0 && ny < N) {
				if (visited[nx][ny] == false && arr[nx][ny] == 1) {
					visited[nx][ny] = true;
					result++;
					q.push({ nx,ny });
				}
			}
		}
	}
	return result;
}

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);

	std::cin >> N;

	for (int i = 0; i < N; i++) {
		std::string str;
		std::cin >> str;
		for (int j = 0; j < str.size(); j++) {
			arr[i][j] = str[j]-'0';
		}
	}
	
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (arr[i][j] == 1 && visited[i][j] == false) {
				visited[i][j] = true;
				house[count] = BFS(i, j);
				count++;
			}
		}
	}
	std::sort(house, house + count);
	std::cout << count << '\n';
	for (int i = 0; i < count; i++) {
		std::cout << house[i] << '\n';
	}
}

adung7 1년 전 0

집의 개수가 200개를 넘을수 있습니다.

단지 번호를 임의로 붙여서 표현해서

ex)

0 1 0 2 0 3 0 4 0 5 ~~....
n 0 n+1 0 n+2 ~~...

이런식으로 격자식으로 배치하게 되면 25 * 25 / 2 -> 312.5가 나오게 되고 이는 총 단지 번호가 313개가 나올수 있음을 의미합니다.
(위 그림에서 0을 시작으로 두지 않고 1을 시작으로 두면 홀수개일때 1개 더 넣을 수 있다)
따라서 house배열의 갯수를 313개 이상으로 설정하시면 AC받으실수 있습니다.

wpwns0805 1년 전 0

감사합니다 adung7님!! 해결되었습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

컴파일 에러 수정 부탁드립니다!

wpwns0805 1년 전 0

adung7 1년 전 1

adung7 1년 전 1

wpwns0805 1년 전 0

adung7 1년 전 1

wpwns0805 1년 전 0

adung7 1년 전 0

wpwns0805 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말