[프로그래머스] 모의고사 - Python3

문제 설명

수포자 3명의 찍는 방식이 주어지고 정답이 입력값으로 주어질 때, 가장 많은 문제를 맞힌 사람을 구하는 문제

 

• 알고리즘 분류 - Brute Force(완전탐색)
• 난이도 - Level 1

---

접근 방법 - Brute Force

1) 정답 배열의 값과 각 수포자의 답안을 일일이 비교해 그들의 맞힌 문제 수를 배열(cnts)로 저장

2) cnts 배열을 순회하며 맞힌 문제 수가 cnts 배열의 최댓값과 일치하는 사람을 answer 배열에 추가

---

답안 코드 - Brute Force

정확성: 100.0, 합계: 100.0 / 100.0

def solution(answers):
    answer = []
    
    one = [1,2,3,4,5]
    two = [2,1,2,3,2,4,2,5]
    three = [3,3,1,1,2,2,4,4,5,5]
    
    cnts = [0,0,0]
    
    for i in range(len(answers)):
        if answers[i] == one[i%len(one)]:
            cnts[0]+=1
        if answers[i] == two[i%len(two)]:
            cnts[1] += 1
        if answers[i] == three[i%len(three)]:
            cnts[2] += 1
    
    maxi = max(cnts)
    for i in range(len(cnts)):
        if cnts[i] == maxi:
            answer.append(i+1)
            
    return answer