사용 언어 - Python3
문제 - 모의고사
정답
수포자의 정답과 진짜 정답을 한개씩 비교하는 완전 탐색 문제 (정답 맞춘 여부 O)
정답 풀이
1. 수포자가 찍는 방식 num1,num2,num3 리스트로 저장
2. 문제를 맞춘 개수를 total1,total2,total3에 +1로 저장
3. 인덱스를 각 수포자의 패턴 개수로 나눠준다.
4. max 값이 total1,total2,total3과 같다면, answer에 append해준다.
# 정답
def solution(answers):
num1 = [1,2,3,4,5]
num2 = [2,1,2,3,2,4,2,5]
num3 = [3,3,1,1,2,2,4,4,5,5]
total1,total2,total3 = 0,0,0
for i in range(len(answers)):
s1 = i % 5
s2 = i % 8
s3 = i % 10
if num1[s1] == answers[i]:
total1 += 1
if num2[s2] == answers[i]:
total2 += 1
if num3[s3] == answers[i]:
total3 += 1
k = max(total1,total2,total3)
answer = []
if k == total1:
answer.append(1)
if k == total2:
answer.append(2)
if k == total3:
answer.append(3)
return answer
레퍼런스
- 정답 참고
- 정답 깃허브
'Algorithm > 완전탐색' 카테고리의 다른 글
[프로그래머스 lv 2] 모음사전 (0) | 2023.02.15 |
---|---|
[프로그래머스 lv2] 피로도 (0) | 2023.02.10 |
[프로그래머스 lv 2] 카펫 (0) | 2023.02.07 |
[프로그래머스 lv 2] 소수 찾기 (0) | 2023.02.07 |
[프로그래머스 lv 1] 최소직사각형 (0) | 2023.02.06 |
댓글