/*#include<stdio.h>
void f(int n)
{
if(n==1){
return ;
}
if(n%2 == 0){
f(n/2);
printf("%d\n",n/2);
}
if(n%2 != 0){
f(3*n+1);
printf("%d\n",3*n+1);
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
printf("%d",n);
}
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return;
}
f(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)
{
printf("0");
}
f(n);
}
#include<stdio.h>
int memo[15][15]={};
int f(int k, int n)
{
if(memo[k][n]!=0) return memo[k][n];
if(k==0 || n==0){
return memo[k][n]=n;
}
return memo[k][n]=f(k-1,n)+f(k,n-1);
}
int main()
{
int k,n;
while( scanf("%d %d", &k, &n) != EOF )
printf("%d\n", f(k, n));
}
구조체 struct : 내가 만드는 자료형 (사용자 정의 자료형)
학생 100명의 나이(정수) 와 성적(문자), 이름, 전화번호 를 관리
//구조체 선언
typedef struct
{//member
int age;
char grade;
} student;
int main()
{
student arr[101];
// 10번째 학생과 20번째 학생의 이름, 성적 교환
// arr[10]과 arr[20]
// int age[100];
// char grade[100];
}
#include<stdio.h>
typedef struct
{
int a,b,c;
}student;
int main()
{
student arr[1001];
int n,i,mi=1,x,y;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d %d %d",&arr[i].a,&arr[i].b,&arr[i].c);
}
//mi : 최댓값의 위치
//금메달 구하기
for(i=1; i<=n; i++){
if(arr[mi].c<arr[i].c){
mi=i;
}
}
printf("%d %d\n",arr[mi].a, arr[mi].b);
x=arr[mi].a;
//은메달 구하기
arr[mi].c=0;
for(i=1; i<=n; i++){
if(arr[mi].c<arr[i].c){
mi=i;
}
}
y=arr[mi].a;
printf("%d %d\n",arr[mi].a, arr[mi].b);
arr[mi].c=0;
//???
if(x==y){
for(i=1; i<=n; i++){
if(arr[i].a==x){
arr[i].c=0;
}
}
}
//동메달 구하기 나라별 메달 수는 최대 두 개
for(i=1; i<=n; i++){
if(arr[mi].c<arr[i].c){
mi=i;
}
}
printf("%d %d\n",arr[mi].a, arr[mi].b);
}
*/
/*
#include <stdio.h>
typedef struct{
char name[11];
int a, b, c;
}student;
int main(){
student arr[101];
int n, i, j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%s %d %d %d",arr[i].name,&arr[i].a,&arr[i].b,&arr[i].c);
}
}
#include <stdio.h>
typedef struct
{
char name[11];
int b;
}student;
student arr[101];
int f(int n,int m)
{
int mi=1,i,j;
for(j=1;j<=m;j++){
for(i=1;i<=n;i++){
if(arr[mi].b < arr[i].b){
mi=i;
}
}
printf ("%s\n",arr[mi].name);
arr[mi].b=0;
}
}
int main()
{
int i,n,m;
scanf("%d %d",&n,&m);
for(i=1; i<=n; i++){
scanf("%s %d",arr[i].name,&arr[i].b);
}
f(n,m);
}
*/