Coding Test

[프로그래머스] 2주차_상호평가

상상쓰 2021. 8. 9. 15:33

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

 

위클리 챌린지 2주차 문제로 열을 기준으로 탐색한다.

 

대각 원소를 기준으로 대각 원소보다 큰 값이 N - 1 또는 작은 값이 N - 1 이면 대각 원소는 유일한 최고점 아니면 유일한 최저점이므로 제외하고 평균을 계산한다.

 

def solution(scores):
    answer = ''
    N = len(scores)
    
    for i in range(N):
        VAL = scores[i][i]
        SUM = 0
        COUNT = 0
        
        for j in range(N):
            SUM += scores[j][i]
            
            if VAL > scores[j][i]:
                COUNT += 1
            elif VAL < scores[j][i]:
                COUNT -= 1
            
        if abs(COUNT) == N - 1: 
            SUM -= VAL
            SUM /= (N - 1)
        else:
            SUM /= N
        
        if SUM >= 90:
            answer += 'A'
        elif SUM >= 80:
            answer += 'B'
        elif SUM >= 70:
            answer += 'C'
        elif SUM >= 50:
            answer += 'D'
        else:
            answer += 'F'

    return answer

print(solution([[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