🥡 [문제]
입력으로 N 개의 점수가 주어졌을 때, 중간값을 출력하라.
[input]
199
85 72 38 80 69 65 68 96 22 49 67 51 61 63 87 66 24 80 83 71 60 64 52 90 60 49 31 23 99 94 11 25 24 51 15 13 39 67 97 19 76 12 33 99 18 92 35 74 0 95 71 39 33 39 32 37 45 57 71 95 5 71 24 86 8 51 54 74 24 75 70 33 63 29 99 59 94 52 13 35 99 46 57 71 23 17 3 94 48 77 18 83 11 83 25 59 62 2 78 86 7 94 65 80 32 39 84 60 65 72 61 58 84 8 72 12 19 47 49 49 59 71 52 34 22 21 20 92 33 80 39 74 9 28 97 100 93 29 25 4 66 79 81 98 21 91 62 82 4 59 100 34 1 51 80 92 69 77 39 38 97 51 34 35 19 22 1 67 9 90 31 82 11 51 84 78 70 74 42 100 88 53 80 57 62 32 51 48 63 92 46 4 61 31 98 69 52 88 20
[output]
58
import sys
sys.stdin = open("input.txt")
T = int(input())
numbers=list(map(int,input().split()))
# 버블소트를 활용하여 numbers 리스트를 오름차순으로 정렬
for tc in range(1, T+1):
for i in range(T-1):
for j in range(T-1-i):
if numbers[j]>numbers[j+1]:
numbers[j], numbers[j+1] = numbers[j+1], numbers[j]
# 가운데 인덱스 값은 전체 길이를 2로 나눈 값
mid_index_number = int(T/2)
mid_number = numbers[mid_index_number]
print("{}".format(mid_number))
🍦 [복습]
# 1. 210218
sorr()혹은 .sort로 정렬하지 않고 버블정렬로 정렬해주려는 노력을 앞으로도 많이 기울이자!
익숙해지기 전 까진 :-D
'# 3. APS > SWEA' 카테고리의 다른 글
SWEA # Python_D1_2058_자릿수 더하기 ✅ (0) | 2021.02.14 |
---|---|
SWEA # Python_D1_2070_큰 놈, 작은 놈, 같은 놈 ✅ (0) | 2021.02.14 |
SWEA # Python_D1_2072_홀수만 더하기 ✅ (0) | 2021.02.14 |
SWEA # Python_D3_11457_gravity (0) | 2021.02.13 |
SWEA # Python_D2_1966_숫자를 정렬하자 (버블소트) ✅ (0) | 2021.02.12 |