알고리즘 공부/미분류

백준 1546번 with Kotlin #배열의 #max #sum

_우지 2021. 7. 5. 19:33

평균 성공스페셜 저지

시간 제한메모리 제한제출정답맞은 사람정답 비율

2 초 128 MB 102324 50138 42175 49.003%

문제

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

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

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

입력

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

출력

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

예제 입력 1 복사

3 40 80 60

예제 출력 1 복사

75.0

예제 입력 2 복사

3 10 20 30

예제 출력 2 복사

66.666667

10-2 이하의 오차를 허용한다는 말은 정확히 소수 2번째 자리까지 출력하라는 뜻이 아니다.

예제 입력 3 복사

4 1 100 100 100

예제 출력 3 복사

75.25

예제 입력 4 복사

5 1 2 4 8 16

예제 출력 4 복사

38.75

예제 입력 5 복사

2 3 10

예제 출력 5 복사

65.0

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
fun main(){
    val num = readLine()!!.toInt()
    val score = readLine()!!.split(" ").map{it.toInt()}
    var max = 0
    var sum = 0.0
    var re_score = MutableList(num,{0.0})
    for(i in 0 until num){
        if(max<score[i]){
            max = score[i]
        }
    }
    //println(max)
    //println(re_score)
    for(i in 0 until num){
        //println(score[i]/max)
        re_score[i]= ((score[i].toDouble()/max)*100)
        sum += re_score[i]
 
    }
    println(sum/num)
}
cs
1
2
3
4
5
6
7
fun main() {
    val n = readLine()!!.toDouble()
    val grades = readLine()!!.split(" ").map { it.toDouble() }
    val maxGrade = grades.maxOf { it }
    val avg = grades.sumOf { it / maxGrade * 100 } / n
    println(avg)
}
cs

이코드는 내가 모르는 메소드를 사용해서 잘 풀었길래 가지고 왔다.

max랑 sum도 쉽게 얻어 내더라.

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