[프로그래머스] 위클리 챌린지 2주차

사용언어 : JAVA

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

코딩테스트 연습 - 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입니다.

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

평균학점

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

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

 

나의 코드

class Solution {
    public String solution(int[][] scores) {
        String answer = "";
        int[] arr = new int[scores.length];
        for(int i=0; i<scores.length; i++){
            int tmp = scores[i][i];
            int cnt = 0;
            for(int j=0; j<scores.length; j++){
                arr[j] = scores[j][i];
                if(tmp == scores[j][i]){ 
                    cnt++;
                }
            }
            answer += getAvg(i,arr,cnt);

        }
        return answer;
    }
    
    private String getAvg(int tmp, int[] arr, int cnt ){
        int avg = 0;
        int sum = 0;
        if(cnt == 1){
            int max = arr[0];
            int min = arr[0];
            for(int i=0; i<arr.length; i++){
                if(max < arr[i]){
                    max = arr[i];
                }
                
                if(min > arr[i]){
                    min = arr[i];
                }
            }   
            
            
            for(int i=0; i<arr.length; i++){
                if(arr[tmp] != max && arr[tmp] != min){
                    sum += arr[i];
                    avg++;
                }else if(arr[tmp] < arr[i]){
                    sum += arr[i];
                    avg++;
                }else if(arr[tmp] > arr[i]){
                    sum += arr[i];
                    avg++;
                }
            }
        }
        else{
            for(int i=0; i<arr.length; i++){
                sum += arr[i];
                avg++;
            }
        }
        return score(avg, sum);
    }
    
    private String score(int avg , int sum){
        int total = sum / avg;
        String title = "";
        if(total >= 90) {
            title = "A";
        }else if(total >= 80 && total < 90){
            title = "B";
        }else if(total >= 70 && total < 80){
            title = "C";  
        }else if(total >= 50 && total < 70){
            title = "D";     
        }else{
            title = "F";
        }
        return title;
    }
}

 

 

입출력 예

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"

 

코드 설명

먼저 scores에 들어온 점수를 구한다.

구한 점수를 임시 변수 arr에 담고, tmp에 자기 자신이 입력한 점수를 담는다.

getAvg라는 평균점수를 구하는 클래스를 만들어 임시 변수 arr와 카운트용 변수 cnt, 자기 자신의 행 값을 파라미터로 가져간다. 

cnt를 만든 이유는 중복인 지 아닌 지 체크하기 위해서이다.

getAvg함수에서 cnt가 1인 경우 최대값과 최솟값을 구한다.

담아온 arr을 반복문을 통해 값 하나씩 가져온 후 tmp에 저장되어 있는 자기 자신의 행값과 최대 값 최소 값이 같은 지 확인하고 

같지 않으면 arr [i]의 값을 sum에 더해준다.  아닌 경우 다시 최대 값 최소 값 비교하여 sum에 더해준다.

중복 값이 있는 경우는 반복해서 가져온 arr의 값을 sum에 더해준다. 

여기서 avg라는 변수를 만들어 나눠야 할 수가 몇 인 지 카운트해서 구한다. 

구한 sum과 avg를 학점을 구하는 메소드 score에 넣어 학점을 구해 return 시킨다.

return 시킨 학점을 answer에 담아 return 한다.