글 읽기 - 틀린부분좀 찾아주세요 ㅜㅜ...

kmg28801 6년 전 0

틀린부분좀 찾아주실수있나요...?

여러가지 입력파일 넣어서 해봤는데 잘 되는데...

#include <iostream>
#include <vector>
#include <stdlib.h>

using namespace std;

int N;
int map[25][25] = {0,};

int visit[25][25] = {0,};
int count = 1;

int compare (const void *a, const void *b)
{
      int num1 = *(int *)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
    int num2 = *(int *)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

    if (num1 < num2)    // a가 b보다 작을 때는
        return -1;      // -1 반환
    
    if (num1 > num2)    // a가 b보다 클 때는
        return 1;       // 1 반환
    
    return 0;    // a와 b가 같을 때는 0 반환
}
void dfs(int row, int col) {

		visit[row][col] = count;
		if(map[row][col+1] == 1 && visit[row][col+1] == 0){
			
			visit[row][col+1] = count;
			dfs(row,col+1);
			
		}
		if(map[row][col-1] == 1 && visit[row][col-1] == 0){
			visit[row][col-1] = count;
			
			dfs(row,col-1);
			
		}
		if(map[row+1][col] == 1 && visit[row+1][col] == 0){
			visit[row+1][col] = count;
			
			dfs(row+1,col);
			
		}
		if(map[row-1][col] == 1 && visit[row-1][col] == 0){
			visit[row-1][col] = count;
			dfs(row-1,col);
		}
	}
void input() {
	cin>>N;
	for(int i=0; i<N; i++)
		for(int j=0; j<N; j++)
			cin>>map[i][j];
}
int main() {
	
	input();
	for(int i=0; i<N; i++) {
		for(int j=0; j<N; j++) {
			if(map[i][j] == 1 && visit[i][j] == 0) {
				dfs(i,j);
				count++;
			}
		}
	}
	int answer = 1;
	int ans[25] = {0,};
	for(int k=1; k<count; k++) {
		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				if(visit[i][j] == k)
					ans[k]++;
			}
		}
	}
	qsort(ans, count-1, sizeof(int),compare);
	cout<<count-1<<endl;
	for(int i=1; i<count; i++)
		cout<<ans[i]<<endl;
	return 0;
}

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

문제

문제

출처

ICPC

틀린부분좀 찾아주세요 ㅜㅜ...

kmg28801 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말