/*
#include<stdio.h>
int main()
{
int y11,y12,y21,y22,x11,x12,x21,x22;
scanf("%d %d %d %d %d %d %d %d",&x11,&y11,&x12,&y12,&x21,&y21,&x22,&y22);
if((x12==x21&&y12==y21)||(x22==x11&&y22==y11)||(x11==x22&&y12==y21)||(x12==x21&&y11==y22))
{
printf("POINT");
}
else if((x12==x21&&y21<y12)||(x22==x11&&y11<y22)||(y12==y21&&x21<x12)||(y22==y11&&x11<x22))
{
printf("LINE");
}
else if((x11<=x21&&x21<=x12&&y11<=y21&&y21<=y12)||(x21<=x11&&x11<=x22&&y21<=y11&&y11<=y22)
||(x11<=x22&&x22<=x12&&y11<=y22&&y22<=y12)||(x21<=x12&&x12<=x22&&y21<=y12&&y12<=y22)||
(x21<=x12&&x12<=x22&&y11<=y22&&y22<=y12)||(x11<=x22&&x22<=x12&&y21<=y12&&y12<=y22))
{
printf("FACE");
}
else
{
printf("NULL");
}
}
*/
/*#include<stdio.h>
int main()
{
char str[100001];
int top=0,i,sum=0;
scanf("%s",str);
for(i=0;i<strlen(str);i++)
{
if(str[i]=='('&&str[i+1]==')')
{
sum+=top;
i++;
}
else if(str[i]=='(')
{
top++;
}
else if(str[i]==')')
{
top--;
sum++;
}
}
printf("%d",sum);
}
정렬 오름차순 내림차순
입력되는 데이터에 따라서 정렬의 성능이 달라진다 -> 정렬의 종류가 많다 -> 골라서 써야한다
sort
5 1 4 2 3
1 2 3 4 5
5 4 3 2 1
버블정렬, 선택정렬, 삽입정렬 (느려)
퀵정렬, 기수정렬, 병합정렬, 힙정렬 ... (빨라)
1. 버블정렬
round 1
(5 1) 4 2 3
1 (5 4) 2 3
1 4 (5 2) 3
1 4 2 (5 3)
1 4 2 3 : 5
round 2
(1 4) 2 3
1 (4 2) 3
1 2 (4 3)
1 2 3 : 4
round 3
(1 2) 3
1 (2 3)
1 2 : 3
round 4
(1 2)
1 : 2
*/
/*#include <stdio.h>
int a[10001];
int n, i, j, temp,b;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
b=0;
for(j=1;j<=n-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
b++;
}
}
if(b==0)
{
break;
}
}
printf("%d ", i-1);
return 0;
}
*/