2063

2063. 중간값 찾기

중간값은 통계 집단 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치를 뜻한다.
입력으로 N개의 정수가 주어졌을 때, 중간값을 출력하라.

[제약사항]

N은 항상 홀수로 주어진다.
N은 9이상, 199이하의 정수이다.

[입력]

입력은 첫 줄에 N이 주어진다.
둘째 줄에 N개의 점수가 주어진다.

[출력]

N개의 점수들 중, 중간값에 해당하는 점수를 정답으로 출력한다.

코딩

#include <iostream>				// 입출력 헤더
#include <vector>				// 벡터 컨테이너를 사용하기 위한 헤더
#include <algorithm>			// 알고리즘을 수행하는 C++ 표준 라이브러리 컨테이너 템플릿 함수를 정의
using namespace std;			// std를 이름공간으로 설정

int main(){
	int N, temp;				// N, temp를 정수형으로 선언
    
    cin >> N;					// N을 입력 받음
    vecter<int> a;				// 정수형 벡터 컨테이너 a를 선언
    for(int i=0; i<N; i++){		// 0부터 N-1까지 1씩 증가하는 반복문
    	cin >> temp;			// temp입력
        a.push_back(temp);		// push_back은 벡터의 끝에 요소를 추가할 때 사용하는 함수로 벡터 a의 끝에 temp를 추가
    }
    sort(a.begin(), a.end());	// sort는 정렬을 해주는 함수, begin은 a의 처음 원소의 주소를, end는 a의 마지막 원소의 다음 주소를 가리키는 함수
    cout << a[N/2] << endl;		// 오름차순으로 정렬된 벡터 a의 가운데 값을 출력
    							// 입력 받은 개수가 홀수이기 때문에 정렬된 배열에서 가운데 값이 중앙값이 된다.
}

모든 출처는 SW Expert 아카데미에 있습니다.

해당 글은 영리적 목적이 아닌 학습의 기록으로 사용되었습니다. 오기나 잘못된 부분은 말씀해주시면 수정하겠습니다.