알고리즘/프로그래머스문제풀이

[Python/프로그래머스]모의고사_완탐

개발자 덕구🐾 2022. 6. 19. 16:04
728x90

 

 

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

 

코딩테스트 연습 - 모의고사

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

programmers.co.kr

 

 


코드 : 

def solution(answers):
    answer = []
    supo1 = [1,2,3,4,5]
    supo2 = [2,1,2,3,2,4,2,5]
    supo3 = [3,3,1,1,2,2,4,4,5,5]
    
    cnt = [0,0,0]
    
    for i in range(len(answers)) :
        if answers[i] == supo1[i%5] :
            cnt[0] +=1
        if answers[i] == supo2[i%8] :
            cnt[1] += 1
        if answers[i] == supo3[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

 

 

수포자들의 반복된 패턴을 미리 저장해놓는다.

그후 answers를 돌면서 각 수포자들이 맞은 수를 cnt 리스트에 저장한다.

 

최댓값을 저장하고 최댓값을 가진 수포자의 번호를 answer에 append한다.

 

 

 


 

 

 

참고 블로그 : 

https://greedysiru.tistory.com/375

 

[프로그래머스] 모의고사 - python 풀이

본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 파이썬 코드 # 모의고사 def solution(answers): # 가장 많은 문제를 맞힌 사람을 나타내는 리스트 answer = [] # 수포

greedysiru.tistory.com

 

 

반응형