/*
n 123 sum 1+2+3 6
n sum
123 3
12 3+2
1 3+2+1
0
#include <stdio.h>
int f(int n)
{
int sum=0;
while(n>0)
{
sum=sum+n%10;
n=n/10;
}
return sum;
}
int main()
{
int n;
scanf("%d",&n);
while(n>=10)
{
n=f(n);
}
printf("%d",n);
return 0;
}
#include <stdio.h>
int n, d[110];
int f()
{
int max=0;
for(int i=0;i<n;i++)
{
if(d[max]<d[i])
{
max=i;
}
}
return max+1;
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
정렬
5 2 1 4 3
1. 오름차순
1 2 3 4 5
2. 내림차순
5 4 3 2 1
정렬
성능 : 정렬하는데 드는 시간, 메모리
구현 easy 성능 bad (버블, 선택, 삽입)
구현 hard 성능 good (퀵, 병합, 힙, 기수.....)
//버블정렬 내림차순
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
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;
}
}
}
for (i = 1; i <= n; i++)
printf("%d ", a[i]);
return 0;
}
//선택정렬 내림차순
#include <stdio.h>
int a[10001];
int n, i, j, temp, max;
int main()
{
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++)
{
max=i;
for (j=i+1; j<=n; j++)
{
if(a[max]<a[j])
{
max=j;
}
}
temp = a[i];
a[i] = a[max];
a[max] = temp;
}
for (i=1; i<=n; i++)
printf("%d ", a[i]);
return 0;
}
*/