top of page

소스 코드 제출

공개·회원 77명

260304

/*

#include <stdio.h>

int j;

int back=-1;

int front=-1;

int queue[105]={};

int r[105]={};

int graph[105][105]={};

void view()

{

for(j=front+1;j<=back;j++)

printf("%d",queue[j]);

}

void push(int x)

{

queue[++back]=x;

r[x]=1;

}

int pop()

{

if(front!=back)

{

front++;

return queue[front];

}


}

int main()

{

int i, n, o, p, q, s, t=0;

scanf("%d",&n);

scanf("%d",&o);

for(i=0;i<o;i++)

{

scanf("%d %d",&p,&q);

graph[p][q]=1;

graph[q][p]=1;

}

push(1);

while (front != back)

{

s=pop();

for(i=1;i<=n;i++)

{

if(graph[s][i]==1&&r[i]==0)

{

push(i);

}


}

}

for(i=2;i<=n;i++)

{

if(r[i]==1)

t++;

}

printf ("%d\n",t);

return 0;

}

*/

/*

#include <stdio.h>

int m[30][30]={};

int s=0;

int arr[350]={};

void dfs(int a, int b)

{

s++;

if(m[a][b]==0)

return;

m[a][b]=0;

if (m[a][b+1]==1)

dfs(a,b+1);

if (m[a][b-1]==1)

dfs(a,b-1);

if (m[a+1][b]==1)

dfs(a+1,b);

if (m[a-1][b]==1)

dfs(a-1,b);


}

int compare(int* pa, int*pb)

{

if(*pa>*pb)

return 1;

else

return -1;

}

int main()

{

int n, i, j,sum=0;

scanf("%d",&n);

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

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

}

}

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

if(m[i][j]==1)

{

sum++;

s=0;

dfs(i,j);

arr[sum]=s;

}

}

}

printf("%d\n",sum);

qsort(&arr[1],sum,sizeof(int),compare);

for(i=1;i<=sum;i++)

{

printf("%d\n",arr[i]);

}

return 0;

}

*/


#include <stdio.h>

int main()

{

for(i=1;i<=7;i++)

{

for(j=1;j<=7;j++)

{

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

}

}

}

20회 조회
주소 : 경기도 용인시 광교중앙로 302 블루 스퀘어 602호
연락처 : 031) 216 - 1546 ,     031) 215 - 1546
사업자등록번호 : 465-92-00916
​학원 등록 제 4603호
bottom of page