λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
Algorithm/λ°±μ€€(BOJ)

[ 파이썬(python) ] λ°±μ€€ 18110 - solved.ac

by YWTechIT 2021. 7. 13.
728x90

πŸ“ λ°±μ€€ 18110 - solved.ac

λ°±μ€€ 18110 - solved.ac


πŸ’‘ λ‚˜μ˜ 풀이

λ‹¨μˆœ round ν•¨μˆ˜λ‘œλ§Œ ν’€μ—ˆλ”λ‹ˆ μ˜€λ‹΅νŒμ •μ΄ λ‚˜μ˜¨ λ¬Έμ œμ˜€λ‹€. λ‚œμ΄λ„κ°€ λ”±νžˆ 어렡지 μ•Šμ€λ° μ™œ 싀버 4인가 ν–ˆλ”λ‹ˆ λΆ€λ™μ†Œμˆ˜μ μ„ μ΄ν•΄ν•˜κ³  μžˆμ–΄μ•Όλ§Œ 문제λ₯Ό ν’€ 수 μžˆμ–΄μ„œμ˜€λ‹€. μ ˆμ‚¬ν‰κ· κ³Ό λ°˜μ˜¬λ¦Όμ— κ΄€ν•΄ μž‘μ„±ν•œ 이전글을 보면 μ‘°κΈˆμ΄λ‚˜λ§ˆ 이해 ν•  수 μžˆλ‹€.

 

  1. 의견이 μ—†λŠ” κ²½μš°μ™€ μžˆλŠ” 경우둜 λ‚˜λˆ„μ–΄ ν‘Όλ‹€.
  2. μ—†λŠ” κ²½μš°λŠ” print(0)을 좜λ ₯ν•œλ‹€.
  3. μžˆλŠ” κ²½μš°λŠ” μ ˆμ‚¬ν‰κ·  -> μ •λ ¬ -> μŠ¬λΌμ΄μ‹±μ˜ 과정을 κ±°μΉœλ‹€.
  4. μ΄λ•Œ, round ν•¨μˆ˜λŠ” μ‚¬μ‚¬μ˜€μž… 반올림이 적용되게 λ§Œλ“ λ‹€.

 

# λ‚˜μ˜ μ½”λ“œ
import sys
input = sys.stdin.readline

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

n = int(input())
if not n:
    print(0)
else:
    score = [int(input()) for _ in range(n)]
    trunc = round2(n * 0.15)
    apply_trunc = sorted(score)[trunc: n - trunc]
    average = round2(sum(apply_trunc) / len(apply_trunc))
    print(average)

 

# λ‹€λ₯Έ μ‚¬λžŒμ˜ μ½”λ“œ
import sys

def my_round(val):
    return int(val) + 1 if val - int(val) >= 0.5 else int(val)

input = sys.stdin.readline
n = int(input())
if n:
    arr = [int(input()) for _ in range(n)]
    arr.sort()
    nn = my_round(n * 0.15)
    print(my_round(sum(arr[nn:-nn] if nn else arr) / (n - 2 * nn)))
else:
    print(0)
λ°˜μ‘ν˜•

λŒ“κΈ€