[c 언어]백준 10817번 풀이, bubble_sort 정리, 오름차순 정리

안녕하세요 ModernAlchemist 주인장 H 입니다. 

오늘은 백준 10817 번의 풀이를 bubble_sort를 활용하여 풀어보겠습니다. 

 

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

10817번: 세 수

문제

세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100)

 

출력

두 번째로 큰 정수를 출력한다.

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void bubble_sort(int* arr, int n) {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (arr[j] > arr[i]) {
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	printf("\n",arr[1]);

}

int main(void) {
	int arr[3];
	int* p = arr;
	for (int i = 0; i < 3; i++) {
		scanf("%d", &p[i]);
	}
	bubble_sort(p, 3);
	return 0;
}

 

해당 풀이를 보면 bubble_sort에서 오름차순으로 크기별로 배열을 정리해주었고, 

arr[1](세가지 수 중 중간값) 을 출력해줌으로서 문제에 부합하는 두번째로 큰 수를 표현 했습니다. 

 

저도 배워나가는 입장이고 계속해서 공부중입니다. 코드에 대한 오류 혹은 더욱 디벨롭할 점이 있으면 댓글 남겨주세요!