/*
#include <stdio.h> ----->1707 문제
int main()
{
int i,n,cnt=0;
float sum=0,avr=0;
int arr[10]= {};
for (i=0 ; i<10 ; i++)
{
scanf("%d",&arr[i]);
sum=sum+arr[i];
}
avr=sum/10;
for (i=0; i<10 ; i++)
{
if (arr[i]>=avr)
{
cnt++;
}
}
printf("%.1f\n%d %d",avr,cnt,10-cnt);
return 0;
}
*/
/*
#include <stdio.h> ---->1094
int main()
{
int n,i;
int arr[10001]={};
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
scanf("%d",&arr[i]);
}
for (i=n ; i>=1 ; i--)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h> ----->1403
int main()
{
int i,k,j;
int arr[101]={};
scanf("%d",&k);
for (i=1 ; i<=k ; i++)
{
scanf("%d",&arr[i]);
}
for (j=1 ; j<=2 ; j++)
{
for (i=1 ; i<=k ; i++)
{
printf("%d\n",arr[i]);
}
}
return 0;
}
1 2 3 4 5
2 3 4 5
3 4 5
4 5
5
*/
/*
#include <stdio.h> ----->1405 문제
int main()
{
int n,k,i,j;
int arr[1001]={};
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
scanf("%d",&arr[i]);
}
for (i=1 ; i<=n ; i++)
{
for (j=i ;j<=n ; j++)
{
printf("%d ",arr[j]);
}
for (j=1 ; j<=i-1 ; j++)
{
printf("%d ",arr[j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h> ----->1416문제
int main()
{
int i,n,j;
int arr[1000]={};
scanf("%d",&n);
if(n==0)
{
printf("0");
}
for (i=0 ; n>0 ; i++)
{
arr[i]=n%2;
n=n/2;
}
for (j=i-1 ; j>=0 ; j--)
{
printf("%d",arr[j]);
}
return 0;
}
int arr[50];
arr[1] : 1번째들어온 숫자
arr[2] : 2번재 들어온 숫자 ....
arr[i] : i번째 들어온 데이터 (x)
memoization 기법 (알고리즘)
int memo[50];
memo[i] : i에 대한 메모
ex) i가 입력된 횟수,,,, i입력된적 있으면1 없으면0
동아리회장선거 100명
1번 2번 3번
*/
/*
#include <stdio.h>
int main()
{
int n,i,t;
int a[24]={};
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
scanf("%d",&t);
a[t]=a[t]+1;
}
for (i=1 ; i<=23 ; i++)
{
printf("%d ",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,m,j,k,w;
int a[10000001]={};
scanf("%d",&n);
for (i=1 ; i<=n ; i++)
{
scanf("%d",&k);
a[k]=1;
}
scanf("%d",&m);
for (j=1 ; j<=m ; j++)
{
scanf("%d",&w);
printf("%d ",a[w]);
}
return 0;
}
문자열 string
char str[50]={};
&str[0] -> str
문자열의 끝에는 NULL이 들어간다
#include<string.h>
#include <stdio.h>
int main()
{
char str[50]={};
//1. 한 단어 입력받기 (공백x)
//scanf("%s",str); //문자열 입력받기
//2. 한 문장 입력받기(공백o)
gets(str);
printf("%s",str); //문자열 출력하기
// printf("%c",str[0]);
// printf("%c",str[1]);
return 0;
}
*/
/*
#include <string.h>
#include <stdio.h>
int main()
{
char a;
scanf("%c",&a);
printf("%c",a);
return 0;
}
*/
/*
#include <string.h>
#include <stdio.h>
int main()
{
char str[9]={};
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*
#include <string.h>
#include <stdio.h>
int main()
{
char str[31]={};
gets(str);
printf("%s",str);
return 0;
}
*/
/*
#include <string.h>
#include <stdio.h>
int main()
{
int i;
int cnt=0;
char str[21]={};
scanf("%s",str);
// printf("%s",str);
// for (i=0 ; str[i]!=NULL; i++)
// {
// if(str[i]=='h')
// {
// printf("%c",str[i]);
// }
// else
// {
// printf(" ");
// }
// }
printf("%d",strlen(str)); //str이라는 문자열의 길이 알려줘~
// for(i=0;i<strlen(str);i++)
// {
//
// }
return 0;
}
*/
/*
#include <string.h>
#include <stdio.h>
int main()
{
int i;
char str[11]={};
scanf("%s",str);
for (i=0 ; str[i]!=0 ; i++)
{
if (str[i]=='t')
{
printf("%d ",i+1);
}
}
return 0;
}
*/