[ 프로그래머스 Lv.1 ] 완전탐색

문제 : 완전탐색

구현방법

1. 수포자 1번(a) / 수포자 2번(b) / 수포자 3번(c)
   >> 각각은 반복되는 패턴을 가지고 있음.
   >> answers가 아무리 길더라도, 나머지값으로 해당 값으로 수포자가 몇번을 찍었는지 찾을 수 있습니다.
2. a,b,c가 각각 찍어서 맞춘 횟수를 cnt리스트에 각각 넣어주고 이중에서 max 값을 찾아서 max값과 매칭되는 사람을 출력합니다.

내풀이

def solution(answers):
    answer=[]
    cnt = [0,0,0]
    a = [1,2,3,4,5]
    b = [2,1,2,3,2,4,2,5]
    c = [3,3,1,1,2,2,4,4,5,5]
    
    for i in range(len(answers)):
        if a[i%len(a)] == answers[i]:
            cnt[0]+=1
        if b[i%len(b)] == answers[i]:
            cnt[1]+=1
        if c[i%len(c)] == answers[i]:
            cnt[2]+=1
    
    max_num = max(cnt)
    for i in range(len(cnt)):
        if cnt[i] ==max_num:
            answer.append(i+1)
    
    return answer