글 읽기 - 코드에서 잘못된 부분좀 지적해주세요.

chlehgus01 2년 전 0

반례나 잘못된 부분 고쳐주시면 감사합니다.

#include<stdio.h>
int p[27][27],a[27][27];//p는 집의 위치,a는 나중에 밑에서 p에 있는 집을 갔는 지의 유무를 판단
int cnt=0,n,t[27];
char b[27];
void dfs(int x,int y){
cnt++;
a[x][y]=1;
if(p[x+1][y] && a[x+1][y]==0) dfs(x+1,y);//윗집
if(p[x][y+1] && a[x][y+1]==0) dfs(x,y+1);//오른쪽집
if(p[x-1][y] && a[x-1][y]==0) dfs(x-1,y);//아랫집
if(p[x][y-1] && a[x][y-1]==0) dfs(x,y-1);//왼쪽집
}
int main(){
int i,j,cn=0,k;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%s",b);//띄어쓰기가 없으니 문자열로 입력을 받았습니다.
for(j=0;j<n;j++){
p[i][j+1]=b[j]-'0';//문자열에 저장된 숫자를 다시 int형 p에 넣어줬습니다.
}
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(p[i][j] && a[i][j]==0){//p에 집을 하나 발견했고 a를 통해 이미 갔던 집이 아닐때 돌아갑니다.
cnt=0;
dfs(i,j);
t[cn++]=cnt;//t에 단지내 집의 숫자를 넣습니다.
}}}
printf("%d\n",cn);
for(i=0;i<cn;i++){//30~33은 오름차순으로 정렬
for(j=i;j<cn;j++){
if(t[i]>t[j]){k=t[i];t[i]=t[j];t[j]=k;}
}}
for(i=0;i<cn;i++)
printf("%d\n",t[i]);
return 0;
}

dldyddlwl 2년 전 1

t배열의 의미를 생각해봅시다.

t배열은 단지들을 담는 배열입니다. 그런데 25*25의 크기의 배열에 단지가 최대 몇 개까지 있을 수 있을까요? 과연 위에서 t 배열의 크기가 충분할까요?!

chlehgus01 2년 전 0

아! 맞네요 25*25라면 625만큼 있어야 하네요. 감사합니다!

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

문제

문제

출처

ICPC

코드에서 잘못된 부분좀 지적해주세요.

chlehgus01 2년 전 0

dldyddlwl 2년 전 1

chlehgus01 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말