/*
#include<stdio.h>
int main() {
int arr[24]={};
int i,j,a,b;
scanf("%d", &a);
for (i=0; i<a; i++) {
scanf("%d",&b);
arr[b]++;
}
for (j=1; j<=23; j++) {
printf("%d ", arr[j]);
}
return 0;
}
메모이제이션 memo
arr[i] = i번째 들어온 숫자 (x)
arr[i] = i에 대한 메모 (o) ex) i가 입력된 횟수 ,,,
반장선거 반 30명 투표
후보 4명
1번 2번 3번 4번 중에 하나가 쓰인 투표용지 30개
2 0 0 0
k가 입력되었다 -10
1 3 2 2 5 6 7 4 5 9> arr[k]를 1 증가
int arr[24]={}; //23칸 arr[0]~ arr[23]
1093
#include <stdio.h>
int main()
{
int n,k,i;
int arr[24]={};
scanf("%d",&n);
for(i=0 ; i<n 20 45 77 32 56; i++)
{
scanf("%d",&k);
arr[k]++;
}
for(i=1 ; i<=23 ; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
arr[i] : i가 입력된적있으면 1, 없었으면 0
arr[2]=1;
arr[52]=1;
arr[23]=1;
arr[55]=1;
arr[100]=1;
printf("%d",arr[5]);
1430
#include <stdio.h>
int main()
{
int n,i,m,k;
int arr[10000001]={};
scanf("%d",&n);
for(i=1 ; i<=n ; i++)
{
scanf("%d",&k);
arr[k]=1; // k이 들어온적이 있습니다!
}20 45 77 32 56
scanf("%d",&m);
for(i=1 ; i<=m; i++)
{
scanf("%d",&k);
printf("%d ",arr[k]);
}
return 0;
}
1707
#include <stdio.h>
int main()
{
int n,i,j;
int arr[6]={};
for(i=1; i<=5; i++)
{
scanf("%d",&arr[i]);
}
for(i=5; i>=1 ;i--)
{
printf("%d ",arr[i]);
}
return 0;
}