
출처 : 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를 답지에 넣어 출력하면 되는 간단한 완전탐색 문제다.
'코딩테스트' 카테고리의 다른 글
이분 탐색 (0) | 2022.04.19 |
---|---|
백준 12865 평범한 배낭 - Python (0) | 2022.03.16 |
백준 2565 전깃줄 - python (0) | 2022.03.13 |
백준 11054 가장 긴 바이토닉 부분수열 - Python (0) | 2022.03.12 |
백준 10844 쉬운 계단 수 - python (0) | 2022.03.06 |