글 읽기 - 어떤 부분을 고쳐야 할까요 도와주세요

think13 5년 전 0

어떤 부분이 잘못된 걸까요

도와주세요

#include <iostream>
using namespace std;

int map[26][26];		// 입력 정보 표시
int visited[26][26];	// 방문 정보 표시
int dir[4][2] = { {-1,0},{0,-1},{1,0},{0,1} };	
int size_town[313] = { 0, };	// 단지 내의 집 수 저장 배열, 최대 25*(25/2)+1 단지가 생길 수 있다.
int n = 0;
int cnt_complex = 0;	// 단지 수


bool isInside(int x, int y) {
	if ((x >= 0 && x < n) && (y >= 0 && y < n))
		return true;
	else
		return false;
}
int DFS_Iterative(int v1, int v2) {
	int cnt_house = 1;		// 단지 내 집 수
	visited[v1][v2] = 1;	//방문 표시
	
	int x, y;
	int i;
	for (i = 0; i < 4; i++) {
		x = v1 + dir[i][0];
		y = v2 + dir[i][1];

		if (isInside(x, y)) {
			if (map[x][y] == 1 && visited[x][y] == 0) {
				cnt_house += DFS_Iterative(x, y);
			
			}
		}
	}
	return cnt_house;
}

void solution(int n) {
	int i, j;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			if (map[i][j] == 1&& visited[i][j]==0) {	// 단지 구역에 해당하는 조건
	
				size_town[cnt_complex++] = DFS_Iterative(i, j);
			}
		}
	}
}

int main(void) {
	int i, j;
	
		
	cin >> n;

	for (i = 0; i < 26; i++) {	// 초기화
		for (j = 0; j < 26; j++) {
			map[i][j] = 0;
			visited[i][j] = 0;
		}
	}
	
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			cin >> map[i][j];
		}
	}
	
	solution(n);
		
	int temp = 0;
	
	for (i = 0; i < cnt_complex-1; i++) {	// 버블 정렬; 오름차순
		for (j = 0; j < cnt_complex-1-i;j++) {
			if (size_town[j] > size_town[j + 1]) {
				temp = size_town[j + 1];
				size_town[j + 1] = size_town[j];
				size_town[j] = temp;
			}
		}
	} 

	cout << cnt_complex << endl;
	for (i = 0; i < cnt_complex; i++)
		cout << size_town[i] << endl;


	return 0;
}

thexl 5년 전 1

표준 입력 받는 부분에서 string으로 받고 map에 할당하도록 수정하였습니다.

#include <iostream>
#include <string>
using namespace std;

int map[26][26];		// 입력 정보 표시
int visited[26][26];	// 방문 정보 표시
int dir[4][2] = { {-1,0},{0,-1},{1,0},{0,1} };
int size_town[313] = { 0, };	// 단지 내의 집 수 저장 배열, 최대 25*(25/2)+1 단지가 생길 수 있다.
int n = 0;
int cnt_complex = 0;	// 단지 수


bool isInside(int x, int y) {
    if ((x >= 0 && x < n) && (y >= 0 && y < n))
        return true;
    else
        return false;
}
int DFS_Iterative(int v1, int v2) {
    int cnt_house = 1;		// 단지 내 집 수
    visited[v1][v2] = 1;	//방문 표시

    int x, y;
    int i;
    for (i = 0; i < 4; i++) {
        x = v1 + dir[i][0];
        y = v2 + dir[i][1];

        if (isInside(x, y)) {
            if (map[x][y] == 1 && visited[x][y] == 0) {
                cnt_house += DFS_Iterative(x, y);

            }
        }
    }
    return cnt_house;
}

void solution(int n) {
    int i, j;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            if (map[i][j] == 1&& visited[i][j]==0) {	// 단지 구역에 해당하는 조건

                size_town[cnt_complex++] = DFS_Iterative(i, j);
            }
        }
    }
}

int main(void) {
    int i, j;


    cin >> n;

    for (i = 0; i < 26; i++) {	// 초기화
        for (j = 0; j < 26; j++) {
            map[i][j] = 0;
            visited[i][j] = 0;
        }
    }

    for (i = 0; i < n; i++) {
        string s;
        cin >> s;
        for (j = 0; j < n; j++) {
            map[i][j] = s[j] - '0';
        }
    }

    solution(n);

    int temp = 0;

    for (i = 0; i < cnt_complex-1; i++) {	// 버블 정렬; 오름차순
        for (j = 0; j < cnt_complex-1-i;j++) {
            if (size_town[j] > size_town[j + 1]) {
                temp = size_town[j + 1];
                size_town[j + 1] = size_town[j];
                size_town[j] = temp;
            }
        }
    }

    cout << cnt_complex << endl;
    for (i = 0; i < cnt_complex; i++)
        cout << size_town[i] << endl;


    return 0;
}

djm03178 5년 전 1

25자리의 수는 int로 입력받기에는 너무 큽니다. int로는 10자리의 수도 전부 저장할 수 없습니다.

scanf의 %1d 를 이용하면 붙어있는 숫자들을 한 자리씩 떼어서 저장할 수 있기는 합니다.

think13 5년 전 0

잘못 생각하고 있던 부분이 있었네요

답글 감사합니다!

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

문제

문제

출처

ICPC

어떤 부분을 고쳐야 할까요 도와주세요

think13 5년 전 0

thexl 5년 전 1

djm03178 5년 전 1

think13 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말