top of page

소스 코드 제출

공개·회원 71명

250518


/*

#include <stdio.h>

int b[101]={};

int s=0,e=0;


void push(int l)

{

b[e]=l;

e++;

}


int pop()

{

s++;

return b[s-1];

}


int main()

{

int n, k, o, p;

int sum=0;

int arr[101][101]={};

int f[101]={};

scanf("%d %d", &n, &k);

for (int i=1 ; i<=k ; i++)

{

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

arr[o][p]=1;

arr[p][o]=1;

}

push(1);

f[1]=1;

while (s!=e)

{

int t = pop();

// t와 연결 && 방문 안한 노드 모두 push

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

{

if (arr[t][i]==1 && f[i]==0)

{

push(i);

sum+=1;

f[i]=1;

}

}

}

printf("%d", sum);

return 0;

}*/

/*

#include <stdio.h>

int n;

int res=0;

int arr[26][26]={};


void dfs(int p, int q)

{

if(범위 넘거나, 1 아니야?)

return ;

arr[p][q]=0;

dfs(p,q+1);

dfs(p,q-1);

dfs(p+1,q);

dfs(p-1,q);

res++;

}


int main()

{

int sum=0;

scanf("%d", &n);

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

{

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

{

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

}

}

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

{

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

{

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

{

sum+=1;

dfs(i, j);

}

}

}

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

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

{

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

}

return 0;

}

#include <stdio.h>

int W, H;

char arr[101][101]={};


void dfs(int p, int q)

{

if(arr[p][q]!='L' || p>H ||q>W || p<1 || q<1)

{

return;

}

arr[p][q]='.';

dfs(p,q+1);

dfs(p,q-1);

dfs(p+1,q);

dfs(p-1,q);

dfs(p+1, q+1);

dfs(p-1, q+1);

dfs(p+1, q-1);

dfs(p-1, q-1);

}

int main()

{

int sum=0;

scanf ("%d %d", &W, &H);

for (int i=1 ; i<=H ; i++)

{

for (int j=1 ; j<=W ; j++)

{

scanf(" %c", &arr[i][j]);

}

}

for (int i=1 ; i<=H ; i++)

{

for( int j=1 ; j<=W ; j++)

{

if (arr[i][j]=='L')

{

dfs(i, j);

sum+=1;

}

}

}

printf("%d", sum);

return 0;

}

*/

#include <stdio.h>

int M, N;

int arr[101][101]={};


int dfs(int p, int q)

{

}


int main()

{

scanf("%d %d", &M, &N);

for (int i=1 ; i<=M ; i++)

{

for (int j=1 ; j<=N ; j++)

{

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

}

}

for (int i=1 ; i<=M ; i++)

{

for (int j=1 ; j<=N ; j++)

{

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

{

}

if (arr[i][j]==0)

{

}

}

}

}


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