본문 바로가기
코딩테스트/백준 알고리즘

백준 알고리즘 | 1546 : 평균 (Python / 파이썬)

by 함께 공부해요 2020. 9. 15.


평균 성공스페셜 저지분류

시간 제한

메모리 제한

제출

정답

맞은 사람

정답 비율

2 초

128 MB

68913

33469

28196

48.851%

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

 

1546번: 평균

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보

www.acmicpc.net


문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

출력

첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.


백준 알고리즘 # 1546번 : 평균

n = int(input())                            # n = 3
score = list(map(float, input().split()))   # score = [40.0, 80.0, 60.0]

max = 0
for i in range(n):
    if max < score[i]:
        max = score[i]

for i in range(n):
    score[i] = (score[i] / max) * 100       # score 초기화
                                            # score = [50.0, 100.0, 75.0]
sum = 0
for i in range(n):
    sum += score[i]                         # sum = 225.0

print(sum / n)

풀이

어렵게 생각하면 복잡한 문제고, 천천히 하나씩 조건을 풀어나가면 꽤 쉬운문제였는데요.

천천히 쭉 풀이해보죠!

먼저 예제 입력1과 같이 변수 n을 설정한 후 정수 3을 입력받습니다.

다음으로 score라는 변수를 만들어서 list화 한 후 map 함수를 사용해서 float(부동소수점)로 입력받습니다.

* 여기서 int(정수)로 입력받게되면 score = [40, 80, 60]으로 나오게 되어

마지막에 print할 때 "0.2f" 등 포인터를 정해줘야하는 번거로운 일이 발생합니다.

넘어가서 받은 점수 중 가장 높은 점수를 알아내기 위한 변수 max를 0으로 설정하고

for문을 사용해서 i = 0 ~ 2까지 돌려주고, if문을 사용해서 설정한 max 변수가

score 리스트에 있는 수보다 클 때 for문을 탈출하도록 합니다.

이렇게 max score는 80.0이란 것을 알았습니다.

그리고 다시 for문을 이용해서

'''

일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다.

그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

'''

위 조건에 나온대로 score[i], 즉 리스트에 있는 값들 하나하나 지목해서 초기화시켜주는 과정을 진행합니다.

(40.0 / 80.0) * 100 = 50.0

(80.0 / 80.0) * 100 = 100.0

(60.0 / 80.0) * 100 = 75.0

이렇게 해서 score의 리스트는 [50.0, 100.0, 75.0]으로 초기화됐습니다.

이제 마지막으로 sum 변수를 0으로 설정하고

for문을 통해서 초기화한 score 리스트의 수를 모두 더해주어 225.0이라는 값을 알아내고

print(sum / n ), 225.0 / 3 = 75.0을 출력해주면 끝!!😊

자세한 코드가 궁금하신 분들은 아래 GitHub 참고해주세요🙏

 

wook2124/Algorithm

Practice algorithm. Contribute to wook2124/Algorithm development by creating an account on GitHub.

github.com

최종 소스코드

댓글