Weekly Challenge 2주차

문제 설명

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

 

위의 점수표에서, 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입니다.

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

 

 

제한사항

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

 

입출력 예시

 

 

import java.util.Arrays;
class Solution {
	public String solution(int[][] scores) {
		int row = scores.length;
		int col = scores[0].length;
		int[] arr = new int[col];
		int self = 0;
		int sum;
		int result = 0;
		String answer = "";
		String plus = "";

		for(int i=0; i<col; i++){

			sum = 0;

			for(int j=0; j<row; j++){
				arr[j] = scores[j][i];
				if(i == j) {self = scores[j][i];}
				sum += scores[j][i];
			}

			Arrays.sort(arr);

			if(self == arr[0] || self == arr[arr.length - 1]){		
				sum -= self;
				result = sum / (arr.length - 1);
			}
			else{
				result = sum / arr.length;
			}

			if 	(result >= 90) 		  {plus="A";}
			else if (90>result && result>=80) {plus="B";}
			else if (80>result && result>=70) {plus="C";}
			else if (70>result && result>=50) {plus="D";}
			else 				  {plus="F";}

			answer += plus;

		} 

		return answer;
	}
}

최대값과 최소값을 Arrays의 sort를 이용하여 구했습니다.

 

테스트에서 연이어 실패합니다. 아무래도 정렬에 많은 시간이 걸리는 것 같습니다.

---

이외 풀이들

 

class Solution {
    public String solution(int[][] scores) {
        StringBuilder builder = new StringBuilder();
        
        for(int i=0; i<scores.length; i++) {
            int max = 0;
            int min = 101;
            int sum = 0;
            int divide = scores.length;
            
            for(int j=0; j<scores.length; j++) {
                int score = scores[j][i];
                
                if(i != j) {
                    if(score < min) {
                        min = score;
                    }
                    if(score > max) {
                        max = score;
                    }
                }
                sum += score;
            }
            
            if(scores[i][i] < min || scores[i][i] > max) {
                sum -= scores[i][i];
                divide--;
            }
            
            double score = (double) sum / divide;
            builder.append(score >= 90 ? "A" : score >= 80 ? "B" : score >= 70 ? "C" : score >= 50 ? "D" : "F" );
        }
        
        return builder.toString();
    }
}

배열을 사용한 제 풀이와 다르게 배열없어 각각의 점수를 StringBuilder에 append 해주었습니다.

긴 if문을 한줄로 간결하게 표현한 것이 신기합니다.

 

https://programmers.co.kr/learn/challenges

코딩테스트 연습