[SWEA] D1.중간값 찾기 (C++)

2063. 중간값 찾기

문제 링크

#include <iostream>
 
using namespace std;
 
int main() {
    int N, score[200] = { 0, }, tmp;
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> tmp;
        score[tmp] += 1;
    }
 
    int cnt = 0, i;
    for (i = 0; cnt < N / 2; i++) {
        if (score[i]) cnt += score[i];
    }
 
    cout << i;
}

 
풀이
9~199의 수가 주어지기 때문에, dictionary로 구현하고 처음부터 count하며 중간값을 탐색