프로그래머스 위클리 챌린지의 존재를 까먹고 있다가 오늘에서야 2주차 문제를 풀었다 !
문제 설명
대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 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입니다.
제외할 점수는 제외하고 평균을 구한 후, 아래 기준에 따라 학점을 부여합니다.
- 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" |
풀이 방법
단순히 평균을 구하는 문제에, 스스로에게 준 점수가 유일한 최대 혹은 최소값인지 판단하여 분기처리를 한 번 해주는 문제이다.
최대 그리고 최소값을 모두 알아야하기 때문에 정렬을 하는 것이 좋겠다고 판단했다. 행이 i 학생이 받은 점수라면 바로 정렬을 할 수 있는데 열이 i 학생이 받은 점수이기 때문에 행렬 transpose를 먼저 수행해주었다.
후에 반복문을 통해서 각 학생들의 학점을 구하는데 그 과정은 아래와 같다.
- 자기 자신이 준 점수를 저장해둔다.
- 학생이 받은 점수들을 정렬시킨다.
- 학생이 받은 점수들의 총 합을 구한다.
- 만약 자기 자신이 준 점수가 최대 혹은 최소값이며, 같은 점수가 없는지 판단한다.
- 최대 혹은 최소값인지는 정렬이 되어있으므로, 자기 자신이 준 값이 첫 원소 혹은 마지막 원소와 같은지를 통해 알 수 있다.
- 같은 점수가 없는지는 정렬이 되어있으므로, 처음 두 원소 혹은 마지막 두 원소가 같은지를 통해 알 수 있다. ( 같은 원소가 몇 개인지는 무관하다. )
- 4번의 판단 결과에 따라서 자신의 점수를 제외해야 한다면 자신의 점수를 빼고 평균을 구하고 아니라면 전체 평균을 구하면 된다.
- 5번에서 구한 평균값을 이용하여 주어진 기준에 맞게 학점을 구하여 스트링에 붙인다.
모든 학생들에 대해서 위의 과정을 반복한 후 최종 결과를 반환한다.
코드
import java.util.Arrays;
class Solution {
static int size;
public static int[][] transpose(int[][] scores){
int[][] result = new int[size][size];
for(int i=0; i<size; i++){
for(int j=0; j<size; j++){
result[i][j] = scores[j][i];
}
}
return result;
}
public static String getGrade(double score){
String result;
if(score >= 90) result = "A";
else if(score >= 80) result = "B";
else if(score >= 70) result = "C";
else if(score >= 50) result = "D";
else result = "F";
return result;
}
public String solution(int[][] scores) {
StringBuilder answer = new StringBuilder();
size = scores.length;
scores = transpose(scores);
int myScore, sum, mean;
for(int i=0; i<size; i++){
myScore = scores[i][i];
Arrays.sort(scores[i]);
sum = 0;
for(int j=0; j<size; j++) sum+= scores[i][j];
if((myScore == scores[i][0] && scores[i][0] != scores[i][1]) || (myScore == scores[i][size-1] && scores[i][size-1] != scores[i][size-2])){
mean = (sum-myScore)/(size-1);
}
else mean = sum/size;
answer.append(getGrade(mean));
}
return answer.toString();
}
}