/*
#include<stdio.h>
#include<string.h>
int q[205], front=-1 , back=-1;
void push(int a)
{
back++;
q[back]=a;
}
void pop()
{
if(front!=back)
{
front++;
}
}
int main ()
{
int n, m;
char s[105];
scanf("%d", &n);
for(int i=0 ; i<n ; i++)
{
scanf("%s", s);
if(s[1]=='u')
{
scanf("%d )", &m);
push(m);
}
else if(s[0]=='f')
{
if(front==back)
{
printf("-1\n");
}
else
{
printf("%d\n", q[front+1]);
}
}
else if(s[0]=='b')
{
if(front!=back)
{
printf("%d\n", q[back]);
}
else
{
printf("-1\n");
}
}
else if(s[1]=='o')
{
pop();
}
else if(s[0]=='s')
{
printf("%d\n", back-front);
}
else if(s[0]=='e')
{
if(front==back)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}
자료구조 a 레벨 : 스택, 큐, 정렬, 이분탐색, 그래프(dfs/bfs)
버블정렬 : 맨 앞에서부터 인접해 있는 두 원소를 비교해나가면서 교환
round1. i=1
(5 1) 4 2 3 j=1
1 (5 4) 2 3 j=2
1 4 (5 2) 3 j=3
1 4 2 (5 3) j=4
1 4 2 3 : 5
round2.
(1 4) 2 3 : 5 j=1
1 (4 2) 3 : 5 j=2
1 2 (4 3) : 5 j=3
1 2 3 : 4 5
round3.
(1 2) 3 4 5
1 (2 3) 4 5
1 2 : 3 4 5
round4.
(1 2) 3 4 5
1 : 2 3 4 5
round5. (할필요가 없어)
--------------------------------
선택정렬 : 맨 앞자리에 와야 할 수 선택 교환
--------------------------------
삽입정렬
round2.
5 : 1 4 2 3
--------------------------------
temp = 임시저장
*/
/*
#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++)
{
printf("%d ",j);
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
printf("\n");
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++) {
if(a[j] < a[min])
{
min=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
if(a[1] > key)
{
}
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/