1167 : 두 번째로 작은 수

문제 설명

세 개의 숫자가 주어질 때 두 번째로 작은 수를 출력해보자.  예를 들어, 5 9 2 가 있다면 두 번째로 작은 수는 5 이다.

입력

세 정수가 공백으로 구분되어 입력된다.

출력

세 개의 정수 중 두 번째로 작은 숫자를 출력한다.

입력 예시

201 20 3

출력 예시

20

가장 큰 수나 가장 작은 수를 구하는 문제라면 간단하지만,

두 번째로 작은 수를 구하는 문제라면 꽤나 골치아파진다.

여러 방법이 있겠지만, 나는 정렬 알고리즘 중 bubble_sort를 사용해 세 숫자를 정렬하고 두 번째 숫자를 구하는 방법을 택했다.

#include <stdio.h>

int main(void)

{

int a[3];

for (int i=0;i<3;i++)

scanf("%d",&a[i]);

int t;

for (int i=0;i<3;i++)

for (int j=0;j<2;j++)

if (a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

printf("%d",a[1]);

return 0;

}