프로그래머스 위클리 챌린지 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]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.
Solution
[문제 이해]
- 2차원 배열을 재배열
- 2차원 배열 데이터로 평균 계산
이해한 내용을 바탕으로 코드를 작성했습니다.
[코드]
def solution(scores):
# 하단의 조건문 생략 풀이를 위한 등급 변수 선언
grade = 'FFDCBAA'
answer = list()
# 2차원 배열 재배열
for i, score in enumerate(zip(*scores)):
# 자신이 부여한 점수
self_score = score[i]
# 다른 사람이 부여한 점수
other_score = score[:i] + score[i+1:]
# 최소, 최대 값으로 self_score가 일치하면 self_score를 계산에서 제외
if min(score) <= self_score <= max(score):
valid_score = other_score
else:
valid_score = [self_score, *other_score]
avg = sum(valid_score) / len(valid_score)
# 일반적인 조건문 풀이 방식
# grade = 'F'
# if 90 <= avg:
# grade = 'A'
# elif 80 <= avg < 90:
# grade = 'B'
# elif 70 <= avg < 80:
# grade = 'C'
# elif 50 <= avg < 70:
# grade = 'D'
# answer.append(grade)
# 조건문 생략 풀이
# 10의 자리를 이용하여 grade 문자열에서 등급 추출하는 방식
# 9x ~ 100 -> 5, 6번 인덱스
# 8x ~ -> 4
# 7x ~ -> 3
# 5x ~ 6x -> 1, 2
# 0 ~ 4x -> 0
grade_idx = max(int(avg / 10) - 4, 0)
answer.append(grade[grade_idx])
return ''.join(answer)
[여담]
등급을 구하는 조건문을 최소화하는 방법을 생각해보다가 위의 코드를 구현하게 됐습니다.
조건문 생략 풀이가 파이썬스러운 코드같다.