[Baekjoon/백준] 2548번 Python

문제 출처: www.acmicpc.net/problem/2548

2548번: 대표 자연수

1. 문제 접근 방식

- 숫자를 입력 받은 후 오름차순으로 정렬해보았다. 그렇게 정렬해두고 생각해본 결과 중간에 있는 값이 대표 자연수가 되는 것을 알았다. 이때 리스트의 길이가 짝수일 경우랑 홀수일 경우는 나누어 계산해야한다.

 

2. 내가 푼 코드

import sys

N = int(sys.stdin.readline())
num = sorted(list(map(int, sys.stdin.readline().split())))

# 짝수일 경우 가운데 값 중 작은 값을 출력
if (N % 2) == 0:
    print(num[N // 2 - 1])
# 홀수일 경우 가운데 값 출력
else:
    print(num[N // 2])

 

3. 결과 및 느낀점

- 성공! 가끔은 단순하게 생각했을 때 성공하는 경우가 있는 법이다.