글 읽기 - 간단한 질문 드리겠습니다.

octo756 5년 전 0

위의 문제를 BFS를 통해 구현하였고, 해결하였습니다.

문제 해결과정에서 한가지 궁금한 사항이 있어서 질문드립니다.

저는 C++을 통해서 프로그래밍을 진행하는 관계로, cout, cin의 속도향상을 위해 아래의 문장??을 항상 활용합니다.

ios_base::sync_with_stdio(false);

하지만, 이번 문제에서는 위의 문장을 삽입하면 FALSE가 뜨고 위의 문장은 제거하면 TRUE가 뜨는 신기한 상황이 발생하였습니다.

아마도 제가 입력을 받을때 아래와 같이 getchar를 활용해서 그런 것이라 추축만 하고 있습니다.

이에 대해서 조금이나마 구체적인 설명을 해주시면 너무나 감사할 것 같습니다.

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int tmp = getchar() - 48;
			arr[i][j] = tmp;
		}
		getchar();
	}

djm03178 5년 전 0

전체 코드를 보지 않아 정확히는 알 수 없으나, 아마도 https://www.acmicpc.net/blog/v... 에 해당되는 것으로 추측합니다.

jh05013 5년 전 0

getchar도 stdin을 사용합니다.

octo756 5년 전 0

전체소스를 첨부합니다.

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

using namespace std;
int xm[4] = { 0,0,1,-1 };
int ym[4] = { 1,-1,0,0 };

int main() {
	int arr[26][26] = { 0, };
	bool visited[26][26] = { 0, };
	int dangeArr[700] = { 0, };
	queue<pair<int, int>> q;
	int n; cin>> n;
	int dange = 0;
	getchar();
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int tmp = getchar() - 48;
			arr[i][j] = tmp;
		}
		getchar();
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (arr[i][j] == 1 && !visited[i][j]) {
				dange++;
				q.push(make_pair(i, j));
				visited[i][j] = true;
				while (!q.empty()) {
					int qSize = q.size();
					for (int k = 0; k < qSize; k++) {
						int x = q.front().first;
						int y = q.front().second;
						q.pop();
						dangeArr[dange]++;
						for (int z = 0; z < 4; z++) {
							int newX = x + xm[z];
							int newY = y + ym[z];

							if (newX < 0 || newX >n || newY < 0 || newY>n) continue;
							if (arr[newX][newY] == 0 || visited[newX][newY]) continue;
							visited[newX][newY] = true;
							q.push(make_pair(newX, newY));
						}
					}
				}
			}
		}
	}

	cout << dange << endl;
	sort(dangeArr + 1, dangeArr + dange + 1);
	for (int i = 1; i <= dange; i++)
		cout << dangeArr[i] << endl;
}

jh05013 5년 전 0

getchar도 stdin을 사용합니다.

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

문제

문제

출처

ICPC

간단한 질문 드리겠습니다.

octo756 5년 전 0

djm03178 5년 전 0

jh05013 5년 전 0

octo756 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말