[파이썬/알고리즘] 프로그래머스 - 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

 

[풀이]

def get_grade(avg):
    grade = ''
    if avg >= 90:
        grade = 'A'
    elif 80<=avg<90:
        grade = 'B'
    elif 70<=avg<80:
        grade = 'C'
    elif 50<=avg<70:
        grade = 'D'
    else:
        grade = 'F'
    
    return grade


def solution(scores):
    answer = ''
    reversed_scores = list(zip(*scores)) # 행과 열을 뒤집은 리스트
    n = len(scores)
    
    for i in range(n):
        total_scores = sum(reversed_scores[i])
        total_ppl = n
        
        for j in range(n):
            if reversed_scores[i].count(reversed_scores[i][j]) == 1: # 열 중에 유일한 점수인 경우
                if i == j and (scores[i][j] == max(reversed_scores[i]) or scores[i][j] == min(reversed_scores[i])):
                # 자기 자신을 평가 하면서 유일한 최고점 or 유일한 최저점일 경우   
                    total_scores -= scores[i][j]
                    total_ppl -= 1
                    
        answer += get_grade(total_scores / total_ppl)
    return answer

 

효율성 검사가 따로 없어서 편하게 이중for문 돌렸다.. ㅎ

 

이 문제에서는 행만 검사하는게 아니라 열로 유일한 최고점/최저점을 체크하기 때문에

행, 열을 뒤집은 리스트를 따로 만들어주었다.

 

주석에 적힌대로 조건문으로 검사를 하였고, get_grade 함수로 학점을 부여했다.

 

[실행 결과]

320x100