/*#include <stdio.h>
int main()
{
int m,n,i,j,mn=10000,p=0;
scanf("%d\n%d",&m,&n);
for(i=m;i<=n;i++){
for(j=2;j<i;j++){
if(i%j==0){j=i+1;}
}
if(j==i){
if(mn>i){mn=i;}
else{mn=mn;}
p+=i;
}
}
printf("%d\n%d",p,mn);
}
배열 array
int arr[50];
int a[50];
#include <stdio.h>
int main()
{
int a[50]; //a[0] ~ a[49]
double b[1000];
int i;
for(i=0;i<50;i++)
{
scanf("%d",&a[i]);
}
for(i=49;i>=0;i--)
{
printf("%d ",a[i]);
}
}
*/
/*#include<stdio.h>
int main()
{
int a[1000],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=n-1;i>=0;i--)
{
printf("%d ",a[i]);
}
}*/
/*#include<stdio.h>
int main()
{
int a[100],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
printf("%d\n",a[i]);
}
for(i=0;i<n;i++)
{
printf("%d\n",a[i]);
}
}*/
/*#include<stdio.h>
int main()
{
int a[10],i,k;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&k);
printf("%d",a[k-1]);
}*/
/* #include<stdio.h>
int main()
{
int a[49],i,f=0,n,fn=0;
scanf("%d",&n);
for(i=0;i<n-1;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{
f+=a[i];
}
for(i=1;i<=n;i++)
{
fn+=i;
}
printf("%d",fn-f);
}
#include<stdio.h>
int main()
{
int n,k[1000]={},i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&k[i]);
}
for(i=0;i<n;i++)
{
printf("%d: ",i+1);
for(j=0;j<n;j++)
{
if(i==j) continue;
if(k[i]>k[j])
{
printf("> ");
}
else if(k[i]<k[j])
{
printf("< ");
}
else{
printf("= ");
}
}
printf("\n");
}
}
메모이제이션 memoization
입력 데이터의 범위가 정해져있을때, 사용 가능
int arr[50];
int memo[50]={};// 배열 모든 원소를 0으로 초기화
*//*
#include<stdio.h>
int main()
{
int a[24]={},n,i,s;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&s);
a[s]++;
}
for(i=1;i<=23;i++)
{
printf("%d ",a[i]);
}
}*/