글 읽기 - cin/cout 사용시와 scanf/printf 사용시 제출결과가 다릅니다.

seyhu2000 6년 전 0

고수님 확인부탁드려요

main 함수부분에 아래의 내용을 넣어도 결과는 동일합니다.

ios_base::sync_with_stdio(false);

#include<queue>
#include<vector> 
#include<iostream>
#include<stack>
#include<algorithm>
#include<stdio.h>
#include<deque>
#include<string>



using namespace std;

int a[26][26];
int visit[26][26];
int n;
int hcnt[2000];

int dx[4] = { 0,-1,0,1 }; //로직 안에서 노드 탐색 방향이 정해진 것 처리
int dy[4] = { -1,0,1,0 }; //로직 안에서 노드 탐색 방향이 정해진 것 처리

void bfs(int x, int y, int gcnt)
{
	queue<pair<int,int>> q;
	visit[x][y]=gcnt;
	q.push(make_pair(x,y));

	while (!q.empty())
	{
		x = q.front().first;
		y = q.front().second;

		q.pop();




		for (int i = 0; i < 4; i++) //현재노드에 연결되어 있는 모든 노드 검색(그러나 연결되어 있을 위치 4방향이 정해져있다.)
		{

			int nx = x + dx[i];
			int ny = y + dy[i];

			if (0 <= nx && nx < n && 0 <= ny && ny < n)
			{
				if (a[nx][ny] == 1 && visit[nx][ny] == 0)
				{
					visit[nx][ny] = gcnt;
					q.push(make_pair(nx, ny));

				}
			}
		}
	}

}

int main()
{
	ios_base::sync_with_stdio(false);
	cin >> n;
	/*scanf("%d", &n);*/

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> a[i][j];
			/*scanf("%1d", &a[i][j]);*/
		}

	}
	
	int gcnt = 0;
	for (int i = 0; i < n; i++) 
	{
		for (int j = 0; j < n; j++)
		{
			if (a[i][j] == 1 && visit[i][j]==0)
			{
				/*bfs(i,j,cnt++);// 이렇게하면 0단지부터 들어간다.*/
				bfs(i, j, ++gcnt);
			}

		}

	}

	cout << gcnt << '\n';
	/*printf("%d\n", gcnt);*/


	for (int i = 0; i < n; i++) // count 함수 구현
	{
		for (int j = 0; j < n; j++)
		{
			hcnt[visit[i][j]] += 1; // ans[0]= gcnt 0 개수만큼, ans[1]= gcnt 1 개수만큼, ans[2]=gcnt 2 개수만큼

		}

	}

	sort(hcnt+1, hcnt+gcnt+1); //hcnt 배열을 정렬함 (gnt 1번째부터 gcnt n까지 오름차순으로 정렬)

	for (int i = 1; i <= gcnt; i++)
	{
		cout << hcnt[i] << '\n';
		/*printf("%d\n", hcnt[i]);*/
	}
	

	return 0;
}

sgchoi5 6년 전 1

cin >> a[i][j];

scanf("%1d", &a[i][j]);

위 두 개는 수행 후에 변수에 들어 있는 입력값이 다를 듯 한데요.

scanf 는 표준 입력에서 숫자 한 개만 읽어서 a[i][j] 변수에 쓰는 것인데, cin 은 아닐 듯 하네요.

seyhu2000 6년 전 0

감사합니다.

입력받을때를 간과했네요 ^^

근데 cin으로 한문자 입력받기를 하려면 어떻게 해야 하나요? ^^

simm4256 6년 전 1

cin.read

에 대해 알아보세요.

(권장하지는 않습니다. 그냥 scanf 쓰는게 편해요)

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

문제

문제

출처

ICPC

cin/cout 사용시와 scanf/printf 사용시 제출결과가 다릅니다.

seyhu2000 6년 전 0

sgchoi5 6년 전 1

seyhu2000 6년 전 0

simm4256 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말