본문 바로가기
Algorithm

[프로그래머스] 상호 평가

by giop15 2021. 8. 9.
반응형

https://programmers.co.kr/learn/courses/30/lessons/83201

 

코딩테스트 연습 - 2주차

[[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD"

programmers.co.kr

문제 설명

대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 0번부터 4번까지 번호가 매겨진 5명의 학생들이 자신과 다른 학생의 과제를 평가한 점수표입니다.

No. 0 1 2 3 4
0 100 90 98 88 65
1 50 45 99 85 77
2 47 88 95 80 67
3 61 57 100 80 65
4 24 90 94 75 65
평균 45.5 81.25 97.2 81.6 67.8
학점 F B A B D

위의 점수표에서, i행 j열의 값은 i번 학생이 평가한 j번 학생의 과제 점수입니다.

  • 0번 학생이 평가한 점수는 0번 행에 담긴 [100, 90, 98, 88, 65]입니다.
    • 0번 학생은 자기 자신에게 100점, 1번 학생에게 90점, 2번 학생에게 98점, 3번 학생에게 88점, 4번 학생에게 65점을 부여했습니다.
  • 2번 학생이 평가한 점수는 2번 행에 담긴 [47, 88, 95, 80, 67]입니다.
    • 2번 학생은 0번 학생에게 47점, 1번 학생에게 88점, 자기 자신에게 95점, 3번 학생에게 80점, 4번 학생에게 67점을 부여했습니다.

당신은 각 학생들이 받은 점수의 평균을 구하여, 기준에 따라 학점을 부여하려고 합니다.
만약, 학생들이 자기 자신을 평가한 점수가 유일한 최고점 또는 유일한 최저점이라면 그 점수는 제외하고 평균을 구합니다.

  • 0번 학생이 받은 점수는 0번 열에 담긴 [100, 50, 47, 61, 24]입니다. 자기 자신을 평가한 100점은 자신이 받은 점수 중에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
    • 0번 학생의 평균 점수는 (50+47+61+24) / 4 = 45.5입니다.
  • 4번 학생이 받은 점수는 4번 열에 담긴 [65, 77, 67, 65, 65]입니다. 자기 자신을 평가한 65점은 자신이 받은 점수 중에서 최저점이지만 같은 점수가 2개 더 있으므로, 유일한 최저점이 아닙니다. 따라서, 평균을 구할 때 제외하지 않습니다.
    • 4번 학생의 평균 점수는 (65+77+67+65+65) / 5 = 67.8입니다.

제외할 점수는 제외하고 평균을 구한 후, 아래 기준에 따라 학점을 부여합니다.

 

평균학점

90점 이상 A
80점 이상 90점 미만 B
70점 이상 80점 미만 C
50점 이상 70점 미만 D
50점 미만 F

학생들의 점수가 담긴 정수형 2차원 배열 scores가 매개변수로 주어집니다. 이때, 학생들의 학점을 구하여 하나의 문자열로 만들어서 return 하도록 solution 함수를 완성해주세요.


제한사항

  • 2 ≤ scores의 행의 길이(학생 수) ≤ 10
  • scores의 열의 길이 = scores의 행의 길이
    • 즉, scores는 행과 열의 길이가 같은 2차원 배열입니다.
  • 0 ≤ scores의 원소 ≤ 100
  • return 값 형식
    • 0번 학생의 학점부터 차례대로 이어 붙인 하나의 문자열을 return 합니다.

입출력 예

scores result
[[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD"
[[50,90],[50,87]] "DA"
[[70,49,90],[68,50,38],[73,31,100]] "CFD"

입출력 예 설명

입출력 예 #1

문제 예시와 같습니다.

입출력 예 #2

No. 0 1
0 50 90
1 50 87
평균 50 90
학점 D A
  • 1번 학생이 자기 자신을 평가한 87점은 [90, 87]에서 유일한 최저점이므로, 평균을 구할 때 제외합니다.

입출력 예 #3

No. 0 1 2
0 70 49 90
1 68 50 38
2 73 31 100
평균 70.33… 40 64
학점 C F D
  • 1번 학생이 자기 자신을 평가한 50점은 [49, 50, 31]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
  • 2번 학생이 자기 자신을 평가한 100점은 [90, 38, 100]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.

문제풀이

1. 한 학생의 평균점수를 구하여 학점을 반환하는 함수(scoreToAvg)를 구현합니다.

   1-1. 점수 배열(scores), 점수의 합(score_sum), 점수의 평균(score_avg), 최솟값 점수(min_score), 최댓값 점수(max_score), 최솟값 개수(min_count), 최댓값 개수(max_count) 변수를 선언합니다.

   1-2. for문을 이용하여 자기 점수가 최고점이면서 자기 점수와 똑같은 점수가 있는지 또는 자기 점수가 최저점이면서 자기 점수와 똑같은 점수가 있는지 판별하고 조건에 맞으면 최솟값 개수(min_count) 또는 최댓값 개수(max_count)를 1씩 증가시킵니다.

   1-3. 최솟값 개수(min_count) 또는 최댓값 개수(max_count)가 1개이면 자기 점수가 최솟값 또는 최댓값이므로 제외시킵니다.

   1-4. for문을 이용하여 자기가 받은 점수를 합하고, 평균값을 내어 학점을 반환하는 함수(scoreToGrade)를 호출하여 받은 결괏값을 return 합니다.

 

2. 학점을 반환하는 함수(scoreToGrade)를 구현합니다.

   2-1. switch문으로 조건에 맞게 분기한 뒤 각 점수에 맞는 학점을 return 하도록 구현합니다.

 

3. 자기 점수 위치(myself_index), 모든 학생 점수 배열(score_array), 학점을 모아놓은 배열(grade_array) 변수를 선언합니다.

 

4. 첫 번째 for문을 이용하여 모든 학생들의 점수를 모아 놓은 배열을 생성합니다.

 

5. 두 번째 for문을 이용하여 첫 번째 학생부터 마지막 학생까지 반복하여 각 학생의 학점들을 받아오고, 받아온 학점들을 grade_array에 추가합니다.

 

6. grade_array를 joined() 메서드를 이용하여 학생들의 학점을 문자열로 return 합니다.

func solution(_ scores:[[Int]]) -> String {
        
        func scoreToAvg(_ scores: [Int], _ myself_index: Int) -> String {
            var scores = scores
            var score_sum = 0
            var score_avg = 0.0
            let min_score = scores.min() ?? 0
            let max_score = scores.max() ?? 0
            var min_count = 0
            var max_count = 0
            
            for score in scores {
                if min_score == scores[myself_index] && min_score == score {
                    min_count += 1
                }
                if max_score == scores[myself_index] && max_score == score {
                    max_count += 1
                }
            }
            
            if min_count == 1 || max_count == 1 {
                scores.remove(at: myself_index)
            }
            
            for score in scores {
                score_sum += score
            }
            score_avg = Double(score_sum / scores.count)
            
            return scoreToGrade(score_avg)
        }
        
        func scoreToGrade(_ score: Double) -> String {
            switch score {
            case 90...:
                return "A"
            case 80..<90:
                return "B"
            case 70..<80:
                return "C"
            case 50..<70:
                return "D"
            default:
                return "F"
            }
        }
        
        var myself_index = 0
        var score_array = [[Int]]()
        var grade_array = [String]()
        
        for i in 0..<scores.count {
            var tempArr = [Int]()
            for j in 0..<scores[i].count {
                tempArr.append(scores[i][j])
            }
            score_array.append(tempArr)
        }
        
        for _ in 0..<score_array.count {
            var myScore_array = [Int]()
            for i in 0..<score_array.count {
                myScore_array.append(score_array[i][myself_index])
            }
            grade_array.append(scoreToAvg(myScore_array, myself_index))
            myself_index += 1
        }
        
        return grade_array.joined()
    }
반응형