상호평가(위클리 챌린지 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]입니다.
• 2번 학생이 평가한 점수는 2번 행에담긴 [47, 88, 95, 80, 67]입니다.

당신은 각 학생들이 받은 점수의 평균을 구하여, 기준에 따라 학점을 부여하려고 합니다.

만약, 학생들이 자기 자신을 평가한 점수가 유일한 최고점 또는 유일한 최저점이라면 그 점수는 제외하고 평균을 구합니다.

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

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

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

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

 

출처: <https://programmers.co.kr/learn/courses/30/lessons/83201>

코딩테스트 연습 - 2주차_상호평가

 

##문제이해##

예제를 봤을때 i와i가 겹치는부분이 자기점수가된다

주어진 표를 보면 2중for문을 돌렸을때 나오는 위치가 그대로 나온다.

그리고 제출한뒤 케이스가 안맞는게 존재해서 확인해본결과 유일한 값일때만 제거하여 평균을 구하는 부분이 없었다..

HashMap으로 넣을때 해당값 유일여부 체크를 위해 getOrDefault 를 사용했다.

 

##내 코드##

import java.util.*;

class Solution {
    static List<String> resultList;
    public String solution(int[][] scores) {
        //자기자신이 유일최고점 or유일 최저점이면 제외하고 평균을 구한다.
		resultList = new ArrayList<String>();
		for(int i=0; i<scores.length; i++) {
			int max=0;//초기화
			int min=100;//초기화
			int myScore = scores[i][i];
			int sum=0;
            Map<Integer,Integer> cntMap = new HashMap<>();
			for(int j=0; j<scores[0].length;j++) {
                //해당점수를 넣는다.
				cntMap.put(scores[j][i], cntMap.getOrDefault(scores[j][i], 0)+1);
				//가장 높은점수랑 가장 낮은점수를 가지고있는다.
				max = Math.max(max, scores[j][i]);
				min = Math.min(min, scores[j][i]);
				sum+=scores[j][i];
				//scores[j][i] 자기의 평가점수이다.
				//마지막까지 수행됬을때 max,min,myScore 다 가지고있다.
				if(j==scores.length-1){
					//최저점 or 최고점인지 체크 + 유일한지 체크
					if(max==myScore || min==myScore) {
						if(cntMap.get(myScore)!=1) {
							double avg = ((double)(sum)/scores.length);
							getDegree((int)avg);
						}else {
							double avg = ((double)(sum-myScore)/(scores.length-1));
							getDegree((int)avg);
						}
					}else {
						double avg = ((double)(sum)/scores.length);
						getDegree((int)avg);
					}
				}
			}
		}
		StringBuffer sb = new StringBuffer();
		for(String str : resultList) {
			sb.append(str);
		}

        return sb.toString();
    }
    public static void getDegree(int avg) {
		if(avg>=90) {
			resultList.add("A");
		}else if(avg>=80) {
			resultList.add("B");
		}else if(avg>=70) {
			resultList.add("C");
		}else if(avg>=50) {
			resultList.add("D");
		}else if(avg<50) {
			resultList.add("F");
			
		}
	}
    
}