728x90
문제 설명
대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 0번부터 4번까지 번호가 매겨진 5명의 학생들이 자신과 다른 학생의 과제를 평가한 점수표입니다.
No. | 0 | 1 | 2 | 3 | 4 |
0 | 90 | 98 | 88 | 65 | |
1 | 50 | 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 합니다.
Solution
1. 본인에게 매겨진 점수를 복사한 vector을 만든다.
2. 그 vector을 sort하여 자신이 매긴 점수가 유일한 최고점 혹은 최저점인지 확인한다.
3. 처리된 vector의 평균값을 구하여 학점을 계산한다.
#include <string>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;
string solution(vector<vector<int>> scores) {
string answer = "";
double score_average; //값을 저장할 변수
bool score_bool; // true : 포함한다, false: 포함하지 않는다
int score_tmp; //본인이 본인에게 매긴 점수를 저장
// 본인의 점수를 제외할지 말지 결정한 후에 평균을 계산하는 for 문
for (int i=0; i<scores.size(); i++){
vector<int> scores_one; // 본인에게 매겨진 점수 복사
score_average = 0;
score_bool = true;
score_tmp = scores[i][i];
// 본인에게 매겨진 점수 복사
for (int j=0; j<scores.size(); j++){
scores_one.push_back(scores[j][i]);
score_average += scores[j][i];
}
// 본인에게 매겨진 점수 sort
sort(scores_one.begin(), scores_one.end());
if (scores_one[0] == score_tmp){
//본인이 평가한 값이 최소값인 경우 자신의 값 제외
if (scores_one[1] > score_tmp) scores_one.erase(scores_one.begin());
}
else if (scores_one[scores.size()-1] == score_tmp){
//본인이 평가한 값이 최대값인 경우 자신의 값 제외
if (scores_one[scores.size()-2] < score_tmp) scores_one.erase(scores_one.begin()+scores.size()-1);
}
score_average = (accumulate(scores_one.begin(), scores_one.end(), 0)/scores_one.size());
if (score_average>= 90) answer += 'A';
else if (score_average>= 80) answer += 'B';
else if (score_average>= 70) answer += 'C';
else if (score_average>= 50) answer += 'D';
else answer += 'F';
}
return answer;
}
728x90
'알고리즘' 카테고리의 다른 글
[프로그래머스] 주식가격 c++ (0) | 2021.08.20 |
---|---|
[프로그래머스] 다리를 지나는 트럭 c++ (0) | 2021.08.15 |
[프로그래머스] 프린터 c++ (0) | 2021.08.15 |
[프로그래머스] 기능개발 C++ (0) | 2021.08.15 |
[프로그래머스] 베스트 앨범 C++ (0) | 2021.08.15 |