코딩테스트
프로그래머스 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를 답지에 넣어 출력하면 되는 간단한 완전탐색 문제다.