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

프로그래머스 1단계 Java 위클리챌린지 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 함수를 완성해주세요.

 

제한사항

• 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	87
평균	50	90
학점	D	A

• 1번 학생이 자기 자신을 평가한 87점은 [90, 87]에서 유일한 최저점이므로, 평균을 구할 때 제외합니다.

입출력 예 #3

No.	0	1	2
0	70	49	90
1	68	50	38
2	73	31	100
평균	70.33…	40	64
학점	C	F	D

• 1번 학생이 자기 자신을 평가한 50점은 [49, 50, 31]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
• 2번 학생이 자기 자신을 평가한 100점은 [90, 38, 100]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.

---

문제 해결 방법

① 입력받은 이차원 배열 점수표는 다음과 같음

    ⑴ 첫번째 인덱스(열) ▶ N번째 학생의 평가된 점수집합

    ⑵ 두번째 인덱스(행) ▶ N번째 학생이 평가한 점수집합

    ∴ 각 열의 최고점 또는 최저점을 탐색

② 탐색한 최고점 또는 최저점과 N번째 학생의 스스로를 평가한 점수와 비교

    ⑴ 같을 경우 ▶ 해당 점수가 N번째 학생의 평가된 점수집합에서 2개 이상 존재하는지 재탐색

        ⒜ 유일한 경우 ▶ 평균을 계산할 때 해당 점수 제외

        ⒝ 중복된 경우 ▶ 평균을 계산할 때 해당 점수 합산

    ⑵ 다를 경우 ▶ N번째 학생의 평가된 점수집합 평균 계산

③ 문제에서 제시한 기준에 따라 학점 부여

---

class Solution {
    public String solution(int[][] scores) {
        String answer = "";
        int[][] minMaxScr = new int[scores.length][2];

        for (int i = 0; i < scores[0].length; i++) {
        	minMaxScr[i][0] = scores[i][i];
        	minMaxScr[i][1] = scores[i][i];
            
        	/*
        	① 입력받은 이차원 배열 점수표는 다음과 같음
        	⑴ 첫번째 인덱스(열) ▶ N번째 학생의 평가된 점수집합
        	⑵ 두번째 인덱스(행) ▶ N번째 학생이 평가한 점수집합
        	∴ 각 열의 최고점 또는 최저점을 탐색
        	*/
        	for (int j = 0; j < scores.length; j++) {
        		if (minMaxScr[i][0] > scores[j][i])
        			minMaxScr[i][0] = scores[j][i];
        		if (minMaxScr[i][1] < scores[j][i])
        			minMaxScr[i][1] = scores[j][i];
        	}
        }

        for (int i = 0; i < scores[0].length; i++) {
        	int minCnt = 0;
        	int maxCnt = 0;
        	int avg = 0;
            
        	// ② 탐색한 최저점과 N번째 학생의 스스로를 평가한 점수와 비교
        	if (minMaxScr[i][0] == scores[i][i]) {
        		// ⑴ 같을 경우 ▶ 해당 점수가 N번째 학생의 평가된 점수집합에서 2개 이상 존재하는지 재탐색
        		for (int j = 0; j < scores.length; j++) {
        			if (minMaxScr[i][0] == scores[j][i])
        				minCnt++;
        			avg += scores[j][i];
        		}
        	// ② 탐색한 최고점과 N번째 학생의 스스로를 평가한 점수와 비교
        	} else if (minMaxScr[i][1] == scores[i][i]) {
        		// ⑴ 같을 경우 ▶ 해당 점수가 N번째 학생의 평가된 점수집합에서 2개 이상 존재하는지 재탐색
        		for (int j = 0; j < scores.length; j++) {
        			if (minMaxScr[i][1] == scores[j][i])
        				maxCnt++;
        			avg += scores[j][i];
        		}
        	} else {
        		// ⑵ 다를 경우 ▶ N번째 학생의 평가된 점수집합 평균 계산
        		for (int j = 0; j < scores.length; j++) {
        			avg += scores[j][i];
        		}
        	}

        	// ⒜ 유일한 경우 ▶ 평균을 계산할 때 해당 점수 제외
        	if (minCnt == 1) {
        		avg = (avg - minMaxScr[i][0]) / (scores.length - 1);
        	} else if (maxCnt == 1) {
        		avg = (avg - minMaxScr[i][1]) / (scores.length - 1);
        	// ⒝ 중복된 경우 ▶ 평균을 계산할 때 해당 점수 합산
        	} else {
        		avg /= scores.length;
        	}

        	// ③ 문제에서 제시한 기준에 따라 학점 부여
        	if (avg >= 90)
        		answer += "A";
        	else if (avg >= 80)
        		answer += "B";
        	else if (avg >= 70)
        		answer += "C";
        	else if (avg >= 50)
        		answer += "D";
        	else
        		answer += "F";
        }

        return answer;
    }
}

---

 

※ 위 코드는 해결 방법 중 한가지이며 더 효율적인 코드가 있을 수 있습니다.

 

문제 풀어보기 ▶ https://programmers.co.kr/learn/courses/30/lessons/83201?language=java

코딩테스트 연습 - 2주차