/*4592 색종이 1
#include <stdio.h>
int main()
{
int arr[101][101]={};
int n,a,b,i,j,k,s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&a,&b);
for(j=a;j<=a+9;j++)
{
for(k=b;k<=b+9;k++)
{
arr[j][k]=1;
}
}
}
for(j=1;j<=100;j++)
{
for(k=1;k<=100;k++)
{
s+=arr[j][k];
}
}
printf("%d",s);
return 0;
}
*/
/*1515 생명 게임 1
#include <stdio.h>
int main()
{
int con[27][27]={};
int nex[27][27]={};
int i,j,k,l,s=0;
for(i=1;i<=25;i++)
{
for(j=1;j<=25;j++)
{
scanf("%d",&con[i][j]);
nex[i][j]=con[i][j];
}
}
for(i=1;i<=25;i++)
{
for(j=1;j<=25;j++)
{
for(k=i-1;k<=i+1;k++)
{
for(l=j-1;l<=j+1;l++)
{
s+=con[k][l];
}
}
if(con[i][j]==1)
{
s--;
if(s==2 || s==3)
{
nex[i][j]=1;
}
else
{
nex[i][j]=0;
}
}
else if(con[i][j]==0)
{
if(s==3)
{
nex[i][j]=1;
}
else
{
nex[i][j]=0;
}
}
s=0;
}
}
for(i=1;i<=25;i++)
{
for(j=1;j<=25;j++)
{
printf("%d ",nex[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*1507 frecutancglekarea
#include <stdio.h>
int main()
{
int arr[101][101]={};
int n,x1,y1,x2,y2,i,j,s=0;
for(n=1;n<=4;n++)
{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for(i=x1;i<=x2-1;i++)
{
for(j=y1;j<=y2-1;j++)
{
arr[i][j]=1;
}
}
}
for(i=0;i<100;i++)
{
for(j=0;j<100;j++)
{
s+=arr[i][j];
}
}
printf("%d",s);
return 0;
}
c언어 문법
함수 재귀함수 구조체 포인터
c언어에서의 함수 : 명령의 묶음 (심부름)
코드의 중복을 제거하기위해
반환자료형 함수이름(매개변수들,,)
{
return ;
}
*/
/*
#include <stdio.h>
int n=10; // 전역변수 global variable 모든 함수가 함께 공유하는 변수
void f(int a)
{
for(int i=0;i<a;i++)
{
printf("hello");
}
return ; //명시적으로 함수 끝내기
}
int main()
{
int a; //지역변수 local variable 선언한 함수 내에선만 존재함
scanf("%d",&a);
f(a); // f 함수 호출
return 0;
}
*/
/*
#include <stdio.h>
//int f(int a, int b)
//{
// return a*b+a+b;
//}
void f(int a, int b)
{
printf("%d",a*b+a+b);
}
int main()
{
int a, b;
scanf("%d %d",&a, &b);
f(a,b);
// a * b + a + b
//printf("%d",f(a,b));
}
*/
//#include <stdio.h>
//char f(a) // (x)
//{
// return 'A';
//}
//int main()
//{
// printf("%c", f(10) );
// return 0;
//}
/* 1537
#include <stdio.h>
int n;
int f(int n)
{
if (n==1) printf("hello");
else printf("world");
return ;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*1542
#include <stdio.h>
int n;
int f(int n)
{
int i,s=0;
for(i=1;i<=n;i++)
{
if(n%i==0) s++;
}
if(s==2) printf("prime");
else printf("composite");
return ;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*1548
#include <stdio.h>
int n;
char grade(int n)
{
switch(n/10)
{
case 10 : return 'A';
case 9 : return 'A';
case 8 : return 'B';
case 7 : return 'C';
case 6 : return 'D';
default : return 'F';
}
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
*/
/*1551
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
for(int i=1;i<=n;i++)
{
if (d[i]==k)
{
return i;
}
if(i==n)
{
return -1;
}
}
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}
*/
/*1555
#include <stdio.h>
int n;
long long int f(int n)
{
long long int s=0;
for(int i=1;i<=n;i++)
{
s+=i;
}
return s;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*1557
#include <stdio.h>
int n;
int f(int n)
{
int s=0;
for(int i=1;i<=n;i++)
{
if(n%i==0) s++;
}
return s;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
*/
/*1567
#include <stdio.h>
int n, a, b, d[1010];
long long int subsetsum(int a, int b)
{
long long int s=0;
for(int i=a;i<=b;i++)
{
s+=d[i];
}
return s;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%lld\n", subsetsum(a, b));
}
*/
/*1571
#include <stdio.h>
int n, k, d[1010];
int upper_bound(int k)
{
for(int i=1;i<=n;i++)
{
if(d[i]>k) return i;
if(i==n) return n+1;
}
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
*/
/*1535
#include <stdio.h>
int n, d[110];
int f()
{
int max=0;
for(int i=0;i<n;i++)
{
max = max>=d[i] ? max : d[i];
}
for(int i=0;i<n;i++)
{
if(d[i]==max) return i+1;
}
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*1536
#include <stdio.h>
int n;
long long int d[110];
long long int f()
{
long long int min = d[1];
for(int i=2;i<=n;i++)
{
min = min < d[i] ? min : d[i];
}
return min;
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%lld", &d[i]);
printf("%lld", f());
return 0;
}
*/
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
for(int i=0;i<=n;i++)
{
if((n<(i+1)*(i+1))&&(n>=i*i)) return i;
}
}
// 이 부분에 들어가야 될 코드를 작성하여 제출
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}