/*
#include<stdio.h>
char arr[10][10];
int n,m;
void dfs(int i,int j)
{
if(i<0||i>=10||j<0||j>=10||arr[i][j]!='_') return ;
arr[i][j]='*';
dfs(i-1,j);
dfs(i+1,j);
dfs(i,j-1);
dfs(i,j+1);
}
int main()
{
int i,j;
for (i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
scanf("%c ",&arr[i][j]);
}
}
scanf("%d %d",&n,&m);
dfs(m,n);
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
printf("%c",arr[i][j]);
}
printf("\n");
}
}
#include<stdio.h>
int a[101][101]={}; //인접행렬 (연결상태저장)
int v[101]={}; //방문상태저장
int n, f;
//1. queue 구현 (queue, front, rear, enq, deq)
int queue[150]={};
int rear=-1;
int front=-1;
void enqueue(int data)
{
rear++;
queue[rear]=data;
}
int dequeue()
{
front++;
return queue[front];
}
//2. bfs 구현
void bfs()
{
while(front!=rear)
{
int x = dequeue();
// x와 연결되어있으면서 방문하지않은곳 enq
for(int i=1;i<=n;i++)
{
if(a[x][i]==1 &&v[i]==0)
{
enqueue(i);
v[i]=1;
}
}
}
}
int main()
{
int i,j,s,d,cnt=0;
scanf("%d %d",&n,&f);
for(i=1;i<=f;i++)
{
scanf("%d %d",&s,&d);
//s노드와 d노드가 연결되어있다
a[s][d]=1;
a[d][s]=1;
}
enqueue(1);
v[1]=1;
bfs();
for (i=2;i<=n;i++)
{
if(v[i]==1)
cnt++;
}
printf("%d",cnt);
return 0;
}
문자열 #include <string.h>
scanf("%s",str); //공백x
gets(str); //공백까지같이
문자열의 끝에는 NULL이 있다 */
/*
#include<string.h>
int main()
{
char str[1000]={};
int cnt=0;
gets(str);
for(int i=0;str[i]!=NULL;i++)
cnt++;
printf("%d",cnt);
}
#include<string.h>
int main()
{
char str[100]={};
scanf("%s",str);
for(int i=0;str[i]!=NULL;i++)
{
if(str[i]==',')
{
str[i]=' ';
}
}
printf("%s",str);
}
세빈=1; // 세빈이는 이제 1이야
1=세빈 ; //1은 이제부터 세빈이야
#include<string.h>
int main()
{
int a, b,cnt=0,cnt1;
scanf("C%dH%d",&a,&b);
cnt=a*12;
cnt1=cnt+b;
printf("%d",cnt1);
}
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
printf("%d ",j);
}
printf("\n");
}
}
2147483647
#include<string.h>
int main()
{
int i, sum=0;
char str[15]={};
scanf("%s",str);
for(i=0;i<10;i++)
{
sum+=str[i]-48;
}
if (sum%7==4)
printf("suspect");
else
printf("citizen");
}
*/