hojongs / algorithm

A set of source codes to solve algorithm written in python
3 stars 0 forks source link

BOJ 4344. [Bronze1] 평균은 넘겠지 #173

Open hojongs opened 1 year ago

hojongs commented 1 year ago

Problem link

https://www.acmicpc.net/problem/4344

파이썬의 독특한 반올림 방식 때문에 구현이 번거롭다

https://www.acmicpc.net/board/view/120174

Problem abstraction

문제의 핵심을 요약한다. 체계적인 문제 접근을 위해, 문제를 추상화한다

적합한 자료구조를 생각한다

Design(Plan) algorithm

# 1

---
# 2

---
# 3

Algorithm idea

추상화한 문제 이해를 기반으로 알고리즘의 대략적인 구현 계획을 서술한다

Pseudo-code

idea를 수도 코드로 작성해본다

Validate algorithm

알고리즘의 유효 여부를 구현 전에 검증한다

예제 입력을 수도 코드로 계산해보고, 놓친 알고리즘 오류가 있는지 확인한다

Impl

Self-feedback

구조적 접근: 문제를 추상화하여 구조적으로 접근했는가?

사고력: 알고리즘을 완전히 이해했는가? (충분한 사고력을 가졌는가?)

구현력: 알고리즘을 신속, 정확하게 구현했는가?

hojongs commented 1 year ago

재채점되었다

import sys

t = int(input())

for i in range(t):
    s = [int(_) for _ in sys.stdin.readline().rstrip().split()]
    n = s[0]
    score = s[1:]

    avg = sum(score) / n

    cnt = 0
    for i in score:
        if i > avg:
            cnt += 1

    print('{:.3f}%'.format(cnt/n*100))