728x90
https://programmers.co.kr/learn/courses/30/lessons/83201
문제 설명
대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 0번부터 4번까지 번호가 매겨진 5명의 학생들이 자신과 다른 학생의 과제를 평가한 점수표입니다.
No. | 0 | 1 | 2 | 3 | 4 |
0 | 90 | 98 | 88 | 65 | |
1 | 50 | 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 | |
평균 | 50 | 90 |
학점 | D | A |
- 1번 학생이 자기 자신을 평가한 87점은 [90, 87]에서 유일한 최저점이므로, 평균을 구할 때 제외합니다.
입출력 예 #3
No. | 0 | 1 | 2 |
0 | 70 | 49 | 90 |
1 | 68 | 38 | |
2 | 73 | 31 | |
평균 | 70.33… | 40 | 64 |
학점 | C | F | D |
- 1번 학생이 자기 자신을 평가한 50점은 [49, 50, 31]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
- 2번 학생이 자기 자신을 평가한 100점은 [90, 38, 100]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
풀이
2차원 배열 안의 각 배열의 인덱스 넘버가 같은 숫자들을 가지고 평가한다.
평가할 점수들을 분리한 배열에서 최고점과 최저점을 찾고 본인 점수가 최고점이거나 최저점이면 제거한다.
만약, 최고점이나 최저점이 2명 이상이면 제거하지 않고 계산에 포함한다.
학점은 정수를 가지고 부여하므로 정수인 점수합계 / 정수인 학생 수로 계산하여 정수 평균을 만든다.
func solution(_ scores:[[Int]]) -> String {
var score = [Int]()
var grades = ""
for i in 0 ..< scores.count {
// 열 하나 분리해오기
for j in 0 ..< scores.count {
score.append(scores[j][i])
}
let min = score.min()
let max = score.max()
// 최저 또는 최고점 중복 체크
var overlap = ["min":0,"max":0]
for num in score {
if num == min {
overlap["min"]! += 1
} else if num == max {
overlap["max"]! += 1
}
}
// 최저점이 2개이상 && 최고점이 하나
// 본인 점수가 최고점이면 해당 점수 삭제
if (overlap["min"]! > 1 && overlap["max"]! == 1) {
if score[i] == max {
score.remove(at: i)
}
// 최고점이 2개이상 && 최저점이 하나
// 본인 점수가 최저점이면 해당 점수 삭제
} else if (overlap["min"]! == 1 && overlap["max"]! > 1) {
if score[i] == min {
score.remove(at: i)
}
// 최저점이 하나 && 최고점이 하나
// 본인 점수가 최고점 또는 최저점이면 해당 점수 삭제
} else if overlap["min"]! == 1 && overlap["max"]! == 1 {
if score[i] == min || score[i] == max {
score.remove(at: i)
}
}
let sum = score.reduce(0,+)
let result = sum / score.count
grades += grade(result)
score.removeAll()
}
return grades
}
func grade(_ score: Int) -> String {
var result = ""
switch score {
case 90 ... 100:
result = "A"
case 80 ... 89:
result = "B"
case 70 ... 79:
result = "C"
case 50 ... 69:
result = "D"
default:
result = "F"
}
return result
}
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
프로그래머스 - 2020 카카오 인턴십: 키패드 누르기 (0) | 2022.03.29 |
---|---|
프로그래머스 - 위클리 챌린지 1주차: 부족한 금액 계산하기 (0) | 2021.08.20 |
프로그래머스 - 탐욕법: 체육복 (0) | 2021.08.09 |
프로그래머스 - 스택/큐: 기능개발 (0) | 2021.08.06 |
프로그래머스 - 깊이/너비 우선 탐색: 타겟 넘버 (0) | 2021.07.31 |
댓글