글 읽기 - 틀린 부분이 있는지 확인해주실 수 있나요?

pzool2010 4년 전 1

문제번호 2667번 소스 코드 체크를 여러번 했지만 알 수가 없어서 질문합니다. 반례나 틀린 부분이 있다면 알려주실 수 있을까요? 봐주셔서 감사합니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

#define MAX_SIZE 26                                 // 최대사이즈

int n;
int map[MAX_SIZE][MAX_SIZE];						// 집의 정보
int house[MAX_SIZE * MAX_SIZE] = { 0, };		    // 단지별 집의 수
int house_number = 0;					            // 단지별 집의 수를 계산
bool visited[MAX_SIZE][MAX_SIZE];		   			// 방문체크


// 상 우 하 좌
int dx[4] = { -1, 0, 1, 0 };
int dy[4] = { 0, 1, 0, -1 };

void dfs(int x, int y){
    // 상하좌우 확인
	for (int i = 0; i < 4; i++){
		int nx = x + dx[i];
		int ny = y + dy[i];

		if (0 <= nx && nx < n && 0 <= ny && ny < n){
			if (visited[nx][ny] == false && map[nx][ny] == 1){
				visited[nx][ny] = true;
				house[house_number]++;
				dfs(nx, ny);
			}
		}
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	cin >> n;

	for (int i = 0; i < n; i++){
		for (int j = 0; j < n; j++){
            // 개별 입력
			scanf("%1d", &map[i][j]);
		}
	}

	memset(visited, false, sizeof(visited));

	for (int i = 0; i < n; i++){
		for (int j = 0; j < n; j++){
			if (visited[i][j] == false && map[i][j] == 1){
                // 단지를 1번부터 시작
				house_number++;
				visited[i][j] = true;
				house[house_number]++;
				dfs(i, j);
			}
		}
	}

	// 오름차순으로 정렬
	sort(house + 1, house + house_number + 1);

	// 출력
	cout << house_number << endl;
	for (int i = 1; i <= house_number; i++) {
		cout << house[i] << endl;
	}

	return 0;
}

jaehoo1 4년 전 1

ios::sync_with_stdio(false); 를 해준 뒤에는

C입출력(scanf/printf) 와 C++입출력(cin/cout)을 섞어 사용하면 안되는 것으로 압니다.

41번줄을 scanf("%d", &n); 으로 고치면 될겁니다.

pzool2010 4년 전 0

정말 감사합니다. 처음 알았어요. ios::sync_with_stdio(false); 이부분 삭제했더니 돌아가는군요. 봐주셔서 감사합니다.

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

문제

문제

출처

ICPC

틀린 부분이 있는지 확인해주실 수 있나요?

pzool2010 4년 전 1

jaehoo1 4년 전 1

pzool2010 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말