[파이썬] 프로그래머스 Level.1 | 완전탐색 | 모의고사

모의고사

문제 설명

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

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

 

제한 조건

• 시험은 최대 10,000 문제로 구성되어있습니다.
• 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
• 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

입출력 예

answer	return
[1,2,3,4,5]	[1]
[1,3,2,4,2]	[1,2,3]

입출력 예 설명

 

입출력 예 #1

• 수포자 1은 모든 문제를 맞혔습니다.
• 수포자 2는 모든 문제를 틀렸습니다.
• 수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

 

입출력 예 #2

• 모든 사람이 2문제씩을 맞췄습니다.

---

문제 풀이

def solution(answers):
    answer = [] #가장 많이 맞춘 사람 리턴 
    num_answer=[0,0,0] #맞힌 개수 저장하는 배열 
    n=len(answers) 
    
    p1=[1,2,3,4,5]
    p2=[2, 1, 2, 3, 2, 4, 2, 5]
    p3=[3, 3, 1, 1, 2, 2, 4, 4, 5, 5]
    
    q1=int(n/len(p1))
    q2=int(n/len(p2))
    q3=int(n/len(p3))
    
    #문제 개수만큼 담는 배열 pp1, pp2, pp3
    pp1=[]; pp2=[]; pp3=[];
    for i in range(0,q1+1):
        pp1.append(p1)
    for i in range(0,q2+1):
        pp2.append(p2)
    for i in range(0,q3+1):
        pp3.append(p3)
    pp1=sum(pp1,[]); pp2=sum(pp2,[]); pp3=sum(pp3,[]) #2차 리스트를 1차로
 
    #정답개수 판단하는 num_answer배열
    for i in range(0,n):
        if pp1[i]==answers[i]:
            num_answer[0]=num_answer[0]+1 
        if pp2[i]==answers[i]:
            num_answer[1]=num_answer[1]+1
        if pp3[i]==answers[i]:
            num_answer[2]=num_answer[2]+1
            
    #누가 가장 많이 맞췄는지 판단
    answer2=enumerate(num_answer)
    for i, x in answer2:
        if x==max(num_answer):
            answer.append(i+1)
 
    return answer