/*
#include <stdio.h>
int main()
{
int arr[10001]={};
int i,j,n;
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>
int main()
{
int i,j,n;
int arr[1001]= {};
scanf("%d",&n);
for (i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
for (i=1; i<=n; i++)
{
printf("%d: ",i);
for(j=1; j<=n; j++)
{
if(arr[i]<arr[j])
{
printf("< ");
}
else if(arr[i]>arr[j])
{
printf("> ");
}
else if(i!=j)
{
printf("= ");
}
}
printf("\n");
}
}
#include <stdio.h>
int main()
{
int arr[10001]={};
int i,j,n;
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");
}
}
#include <stdio.h>
int main()
{
int arr[40]= {};
int i,j,n;
scanf("%d",&n);
if(n==0)
{
printf("0");
}
for(i=1; n>0; i++)
{
arr[i]=n%2;
n=n/2;
}
for(j=i-1; j>=1; j--)
{
printf("%d",arr[j]);
}
return 0;
}
1093 : 메모이제이션
arr[i] : i번째 숫자 (x)
arr[i] : i가 입력된 횟수 (o)
*/