관리 메뉴

cococo-coding

2752번. 세수정렬 (c++ 풀이) 본문

[BOJ] 코드 모음/C++_learning 문제집

2752번. 세수정렬 (c++ 풀이)

_dani 2023. 12. 14. 23:36

최종코드

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    //1. 세 개의 수를 입력받는다.
    //2. 세 수를 오름차순으로 정렬한다.
    //3. 정렬한 수를 출력한다.

    //1
    int num[3] = { 0, };
    for (int i = 0; i < 3; i++) {
        cin >> num[i];
    }

    //2
    sort(num, num + 3);

    //3
    for (int i = 0; i < 3; i++) {
        cout << num[i] << ' ';
    }

    return 0;

}

 

풀이과정

sort()함수를 이용하면 매우 쉽게 풀 수 있다. 

sort()함수에 대해 간단히 적어보자면 다음과 같다. 


sort() 함수

<algorithm> 헤더파일에 있으며

sort (start, end) 형식으로 이용한다. (이때 start는 포함, end는 미포함)

오름차순 형태로 수를 정리해준다. 

 

ex)

배열 arr[3] = { 4, 2, 7} 를 숫자가 작은 순부터 큰 순으로 정렬하고 싶다. 

이때 다음과 같은 코드를 작성해준다. 

sort( arr, arr+3 );

 

출력결과

arr[3] = { 2, 4, 7}; //오름차순 정렬로 배열이 정리되었다.

 

-> 수를 입력받아 작은 수부터 큰 수로 정렬할 때나, 중앙값을 구할 때 등 

유용하게 쓸 수 있다. 

 

2023.12.14