[C++백준] 브론즈 2/ 2587번 대표값

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

2587번: 대표값2

 

#include <iostream>
#include<algorithm>
using namespace std;
 
int main() {
 
    int arr[5];
    int sum = 0;
    int mid = 0;
    
 
    for (int i = 0; i < 5; i++) {
        cin >> arr[i];
        sum += arr[i];
    }
 
    //정렬
    //첫번째 인자= 배열의 포인터 (arr ==&arr[0])
    //두번째 인자= 배열의 포인터 +배열의 크기
    sort(arr, arr + 5);
    mid = arr[2];
 
    cout << sum / 5 << endl;
    cout << mid << endl;

이 문제는 C++에서 정렬 알고리즘을 알아가는데 의의가 있는 것 같다. 배열을 오름차순 정렬할때

직접구현하는 방법도 있지만 상단에 #include <algorithm> 쓰면 이 헤더 안에 있는 sort()함수를 사용할 

수 있다. sort함수는 C++ STL에서 제공하는 함수이며, 시간 복잡도는 nlogn이다. 

 

사용법은 sort(배열의 포인터,배열의 포인터+배열의 크기)

즉 여기서는 sort(arr,arr+10)으로 쓰면 된다. 배열의 이름은 포인터와 같은 역할을 하기 때문이다.

arr==&arr[0]이라는 것은 익히 알고 있는 사실이고, 이 첫번째 주소가 배열을 대표하는 주소이기도 하다. 

 

참고자료 

https://coding-factory.tistory.com/595

[C++] STL 정렬 sort 함수 사용법 & 예제 (오름차순 , 내림차순)