[백준] 18110 solved.ac (+반올림 함수 round에 대해) (python 파이썬)

18110번: solved.ac

---

주어진 크기 n에 대해 값을 입력받고, 절사 평균을 구하는 문제. 절사 평균은 문제 설명에 나와있다. 

 

이 문제를 해결할 때 파이썬은 주의할 게 있는데, 파이썬에 내장되어 있는 round함수를 쓰면 오답처리된다.

 

python에서 round함수를 사용한 반올림은 사사오입의 원칙을 따른다.

사사오입은 5에서 반올림 할때, 앞자리 숫자가 홀수면 올림, 짝수면 내림을 한다.

print(round(1.5)) # 2 올림
print(round(2.5)) # 2 내림

print(round(3.5)) # 4 올림
print(round(4.5)) # 4 내림

print(round(5.5)) # 6 올림
print(round(6.5)) # 6 내림

print(round(7.5)) # 8 올림
print(round(8.5)) # 8 내림

print(round(9.5)) # 10 올림

따라서, 이 문제를 해결하기 위해 반올림 함수를 따로 만드는 방법을 택했다.

---

아이디어

1. n 입력 받기

• n == 0이면 문제 조건에 의해 print(0)하고 종료.
• n != 0이면 주어진 숫자 n개 입력받고 리스트에 저장. 

2. n값에 따른 절사 평균 경계(border) 구하기

3. 슬라이싱을 위한 리스트 정렬

4. 경곗값 기준으로 리스트 슬라이싱

---

전체 코드

import sys

def roundUp(num):
    if(num - int(num)) >= 0.5:
        return int(num) + 1
    else:
        return int(num)

n = int(sys.stdin.readline().rstrip())

if n == 0:
    print(0)
else:
    arr = []
    
    for i in range(n):
        arr.append(int(sys.stdin.readline().rstrip()))
        
    arr.sort()
    border = roundUp(n * 0.15)
    
    print(roundUp(sum(arr[border:n-border])/len(arr[border:n-border])))

---

코드 설명

시간제한이 신경 쓰여 sys로 입력받았다.

슬라이싱 Arr[a:b]의 시간 복잡도는 O(b - a), sort()의 시간 복잡도는 O(nlogn)이고 n의 최댓값이 300000이므로

300000log(300000) ≒ 5000000... 1초 안에 가능한 거 같다.

 

나머지는 아이디어 설명과 같다.