[백준/BOJ] 10817번 세 수 (C/C++)

백준 온라인 저지(BOJ) 10817번 세 수

https://www.acmicpc.net/problem/10817

10817번: 세 수

* 사용언어 : C언어, C++

 

1. 문제

입력받은 세 수 중 두번째로 큰 정수를 출력

 

2. 풀이

세 수를 입력받아 int 형 배열에 넣고,

전체 정렬한 뒤 가운데 숫자 (index 1) 를 출력하였습니다.

정렬은 구현이 단순한 버블 정렬을 사용했습니다.

 

궁금하신 분들은 버블 정렬을 검색해보시면 됩니다.

 

간단히 설명 드리자면

n == 3 인 경우 각각 index 를 따서 0번, 1번, 2번이라고 하면,

0번,1번 비교 -> 1번,2번 비교 -> 0번,1번 비교 순으로 진행됩니다.

시간복잡도는 크지만 비교적 구현이 쉬운 정렬 방법입니다.

 

3. 코드

#include <stdio.h>
#define MAX_SIZE 3

void bubble_sort(int list[], int n) {
	int temp;

	for (int i = n - 1; i > 0; --i) {
		for (int j = 0; j < i; ++j) {
			if (list[j] < list[j + 1]) {
				temp = list[j];
				list[j] = list[j + 1];
				list[j + 1] = temp;
			}
		}
	}
}

int main() {
	int list[MAX_SIZE];
	for (int i = 0; i < MAX_SIZE; ++i) {
		scanf("%d", &list[i]);
	}
	bubble_sort(list, MAX_SIZE);
	printf("%d", list[1]);
	return 0;
}

* 내림차순(큰 숫자가 앞) 으로 정렬하기 때문에, 비교 시 뒤쪽 숫자가 크면 위치를 바꿨습니다.