[프로그래머스] 코딩테스트 연습 모의고사 - 완전탐색

JinUk Lee·2022년 12월 29일
0

프로그래머스

목록 보기
3/47

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


def solution(answers):
    list_1 = [1,2,3,4,5]*2000
    list_2 = [2,1,2,3,2,4,2,5]*1250
    list_3 = [3,3,1,1,2,2,4,4,5,5]*1000

    ans_len = len(answers)

    list_1_check = list_1[0:ans_len]
    list_2_check = list_2[0:ans_len]
    list_3_check = list_3[0:ans_len]

    cnt1 = 0
    cnt2 = 0
    cnt3 = 0

    for i in range(ans_len):
        if list_1_check[i] == answers[i]:
            cnt1+=1
        if list_2_check[i] == answers[i]:
            cnt2+=1
        if list_3_check[i] == answers[i]:
            cnt3+=1

    cnt_list = [cnt1,cnt2,cnt3]

    max_cnt = max(cnt1,cnt2,cnt3)
    answer = []

    for i in range(3):
        if cnt_list[i]==max_cnt:
            answer.append(i+1)

    return answer

문제의 갯수가 최대 10000개이므로 수포자 1,2,3이 정답으로 제출할 수 있는 최대 리스트를 작성하고 문제의 갯수만큼 슬라이싱하여 비교하였다.

profile
개발자 지망생

0개의 댓글