BOJ 2587번: 대표값 2

핵심 포인트

• 정렬 알고리즘
• 중앙값의 정의

제출코드

numbers = [int(input()) for _ in range(5)]
for i in range(1, 5):
  key = numbers[i]

  for j in range(i-1, -1, -1):
    if numbers[j] > key: numbers[j+1] = numbers[j]
    else:
      j += 1
      break

  numbers[j] = key

print(int(sum(numbers)/5))
print(numbers[2])

해설

지난 포스팅의 BOJ 2750번: 수 정렬하기의 삽입정렬을 그대로 이용하여 문제를 풀 수 있습니다. 삽입정렬에 대한 자세한 알고리즘은 지난 포스팅을 참고해주시길 바랍니다. 문제에서 항상 5개의 숫자만 입력되기 때문에 중앙값은 정렬 후 항상 2번 인덱스값에 해당하는 숫자가 됩니다. 이때, 평균도 함께 출력해주면 문제는 쉽게 풀 수 있습니다. 

 

 

참고자료 및 그림출처

백준 코딩 문제