[백준 9782] Median (C#, C++) - soo:bak

문제 링크

9782번 - Median

설명

중간값 을 구하는 문제입니다.

입력으로 주어지는 정수들에 대하여, 평균값 이 아닌, 중간값 을 계산한 후 문제의 출력 조건에 맞추어 출력합니다.

주의해야할 점은 입력으로 주어지는 n 이 홀수인지, 짝수인지에 따라서 경우를 나누어 계산해야 한다는 점 입니다.

---

Code

[ C# ]

namespace Solution {
  class Program {
    static void Main(string[] args) {

      int cntCase = 1;
      while (true) {
        var input = Console.ReadLine()?.Split(' ');
        var n = int.Parse(input![0]);
        if (n == 0) break ;

        List<int> lst = new List<int>(n);
        for (int i = 0; i < n; i++)
          lst.Add(int.Parse(input![i + 1]));

        double median = 0.0;
        if (n % 2 == 0) median = (lst[(n / 2) - 1] + lst[n / 2]) / 2.0;
        else median = lst[(n - 1) / 2];

        Console.WriteLine($"Case {cntCase}: {median:F1}");

        cntCase++;
      }

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int cntCase = 1;
  while (true) {
    int n; cin >> n;
    if (n == 0) break ;

    vector<int> v(n);
    for (int i = 0; i < n; i++)
      cin >> v[i];

    double median = 0;
    if (n % 2 == 0) median = (v[(n / 2) - 1] + v[n / 2]) / 2.0;
    else median = v[(n - 1) / 2];

    cout.setf(ios::fixed); cout.precision(1);
    cout << "Case " << cntCase << ": " << median << "\n";

    cntCase++;
  }

  return 0;
}