본문 바로가기
작업/Problem Solving

프로그래머스 위클리 챌린지 (2주차) - Python3

 

 

문제 링크

 

https://programmers.co.kr/learn/courses/30/lessons/83201

 

코딩테스트 연습 - 2주차

[[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" [[70,49,90],[68,50,38],[73,31,100]] "CFD"

programmers.co.kr

 


문제 설명

 

대학 교수인 당신은, 상호평가를 통하여 학생들이 제출한 과제물에 학점을 부여하려고 합니다. 아래는 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]에서 유일한 최고점이므로, 평균을 구할 때 제외합니다.

 


 

 

접근할 데이터는 테이블 구조의 2차원 리스트입니다.

그리고, 학생의 성적을 매기기 위해서는 열 기준의 합계를 구해야 합니다.

 

 

접근하기 위한 방법이 다양하기 때문에 기호에 맞게 사용하시면 됩니다.

저는 Numpy를 공부하고 연습하기 위해 Numpy로 2차원 리스트를 구성하여 진행했습니다.

 

 

학생 자신이 반영한 점수에 대해서는 조건이 붙습니다.

학생 A, B, C가 있다고 가정하겠습니다.

 

 

A에게 반영된 점수가 [100, 90, 80]이고, A 스스로가 100점을 주었다고 하겠습니다.

점수 값 중 그 값(100)이 가장 크고, 단 한 명(A)만 그 점수를 주었다면 성적 반영에서 제외합니다.

반대로, 스스로가 가장 작은 점수를 주었을 때도 똑같이 성적 반영에서 제외합니다.

 

 

 

 

student 리스트에는 학생 한 명이 받게 되는 모든 점수가 저장됩니다.

 

 

예시 2의 [[50,90],[50,87]]가 scores로 들어왔다면,

첫 차시 for문의 student는 [50, 50], 다음 차시 for문의 student는 [90, 87]이 되는 것입니다.

 

 

두 번째 for문은 student에 저장된 점수 값이 음수이거나 100점 초과일 때 제거하는 과정입니다.

제한 사항에 포함된 내용이기 때문에 만들어 보았습니다.

코드 채점에는 반영되지 않는 부분이기 때문에 없어도 무관합니다.

 

 

 

코드 51 ~ 54가 문제의 정답과 오답을 구분하는 핵심이 되겠습니다.

문제에서 제시된 조건을 정확히 반영하지 않으면 테스트 케이스의 일부가 오답으로 나옵니다.

 

 

전체 코드는 아래와 같습니다.

import numpy as np
def solution(scores):
    answer = ''        # 정답 문자열 저장
    
    cnt = len(scores)  # 성적 반영에 참여한 학생 수
    scores = np.array(scores).reshape(cnt, cnt)     # Numpy 2차원 리스트로 데이터 배치
    student = []       # 학생 개인이 받게 된 점수 리스트

    
    for idx in range(cnt):
        student =  scores[:,idx] 

        # 입력된 점수 값이 음수이거나 100점을 넘으면 제외
        for value in student:
            if value < 0 or value > 100:
                student = np.delete(student, np.where(student == [value]))

        # 가장 높고 낮은 점수를 저장
        max_value = student.max()
        min_value = student.min()

        # 가장 높고 낮은 점수의 개수를 저장
        max_cnt = len(student[student == max_value])
        min_cnt = len(student[student == min_value])

        # 가장 높고 낮은 점수가 자신이 매긴 점수이면서,
        # 그 점수의 개수가 1개일 경우 제외
        if student[idx] == max_value and max_cnt == 1:
            student =np.delete(student, idx)
        elif student[idx] == min_value and min_cnt == 1:
            student =np.delete(student, idx)

        # 학생의 점수 평균을 계산한 다음 최종 학점 반영
        total = sum(student) / len(student)
        if total >= 90:
            answer += "A"
        elif 80 <= total < 90:
            answer += "B"
        elif 70 <= total < 80:
            answer += "C"
        elif 50 <= total < 70:
            answer += "D"
        else:
            answer += "F" 
            
    return answer

 

 

 

- 끝 -