/*
#include <stdio.h>
int main()
{
int i,n,a;
int arr[33]={};
scanf("%d",&n);
for(i=1;i++;){
arr[i]=n%2;
n=n/2;
if(n<=0){
break;
}
}
for(;i>1;i--){
printf("%d",arr[i]);
}
return 0;
}
#include <stdio.h>
int main()
{
int i,n,a;
char s;
int arr[33]={};
scanf("%d",&n);
a=n;
printf("2 ");
for(i=1;i++;){
arr[i]=n%2;
n=n/2;
if(n<=0){
break;
}
}
for(;i>1;i--){
printf("%d",arr[i]);
}
printf("\n");
printf("8 ");
n=a;
for(i=1;i++;){
arr[i]=n%8;
n=n/8;
if(n<=0){
break;
}
}
for(;i>1;i--){
printf("%d",arr[i]);
}
printf("\n");
printf("16 ");
n=a;
for(i=1;i++;){
arr[i]=n%16;
n=n/16;
if(n<=0){
break;
}
}
for(;i>1;i--){
if(arr[i]<10){
printf("%d",arr[i]);
}
else{
printf("%c",arr[i]+55);
}
}
return 0;
}
arr[i] : i번째 입력된 데이터 (x)
arr[i] : i에 대한 정보 (o) ex ) i가 입력된 횟수 or i가 입력된적있으면1 아니면 0
memoization 메모이제이션
- 입력되는 숫자의 범위가 정해ㅈ져있을때만!!!
int memo[50]={}; 0으로 초기화하기 중요!!!
#include <stdio.h>
int main()
{
int memo[24]={};
int i,n,a;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a);
memo[a]=memo[a]+1;
}
for(i=1;i<=23;i++){
printf("%d ",memo[i]);
}
return 0;
}
#include <stdio.h>
int main()
{
int memo[10000001]={};
int i,m,n,a;
scanf("%d",&m);
for(i=1;i<=m;i++){
scanf("%d",&a);
memo[a]=1;
}
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&a);
printf("%d ",memo[a]);
}
return 0;
}
#include <stdio.h>
int main()
{
int memo[1000]={};
int i,j,n,m,a;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++){
scanf("%d",&a);
memo[a]=memo[a]+1;
}
for(i=1;i<=m;i++){
scanf("%d",&a);
memo[a]=memo[a]+1;
}
for(i=1;i<=;i++){
for(j=0;j<memo[i];j++){
printf("%d ",i);
}
}
return 0;
}
*/