코딩테스트

프로그래머스 Lv1 모의고사 - Python

math_tbro 2022. 3. 22. 00:29

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

 

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

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는

programmers.co.kr

 

풀이 : 

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

 

1. 케이스를 다음처럼 출력하고

2. 하나하나 값이 맞는지 다 돌면서 확인해 준다.

3. 맞을수록 cnt를 더해주고 가장 큰 cnt를 답지에 넣어 출력하면 되는 간단한 완전탐색 문제다.