[SWEA] D1: 중간값 찾기(2063) 해설

문제

- 문제 링크: 중간값 찾기

 

풀이

(C++)

solution 1)

- 시간 복잡도: 

#include<iostream>
#include <algorithm>

using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;

    int n;
    cin >> n;
    int arr[n] = {};
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }
    
    sort(arr, arr + n);
    cout << arr[n/2];
    
    return 0;
}

 

(Java)

solution 1)

- 시간 복잡도: 

import java.util.*

 

(Python)

solution 1)

- 시간 복잡도: 

import sys

T = int(input())
arr = list(map(int, input().split()))
arr.sort()
print(arr[len(arr) // 2])