2022.06.01 [프로그래머스] (python 파이썬) 모의고사

 

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

코딩테스트 연습 - 모의고사

 

---

풀이

이 문제는 모든 경우를 탐색하는 브루트포스방법을 사용했다.

우선 각 수포자의 패턴을 입력해준뒤, i%5, i%8, i%10과 같이 0~각 배열의 길이만큼 반복되게 해서 정답과 비교했다.

그리고 max함수를 이용해 가장 높은 점수를 구하고 각 점수를 비교해 max_cnt와 같으면 answer배열에 인덱스를 추가했다.

def solution(answers):
    answer = []
    p1=[1, 2, 3, 4, 5]
    p2=[2, 1, 2, 3, 2, 4, 2, 5]
    p3=[3, 3, 1, 1, 2, 2, 4, 4, 5, 5]
    cnt=[0]*3
    for i in range(len(answers)):
        if p1[i%5] == answers[i]:
            cnt[0]+=1
        if p2[i%8] == answers[i]:
            cnt[1]+=1
        if p3[i%10] == answers[i]:
            cnt[2]+=1
    max_cnt=max(cnt)
    for i in range(len(cnt)):
        if cnt[i]==max_cnt:
            answer.append(i+1)
    
    return answer