관리 메뉴

나예

[프로그래머스] 모의고사 (완전탐색) 본문

카테고리 없음

[프로그래머스] 모의고사 (완전탐색)

나예_ 2022. 10. 24. 14:52

1. 문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

2. 풀이

다른 사람들 코드랑 점수 계산 부분은 비슷하다 

다른 점은 최대 점수인 사람을 구하는 부분이 조금 다르다

나는 sum이라는 점수 관리 리스트에서 최대인 것을 미리 구하고 1,2,3번 사람들의 값을 하나하나 보면서 그 값과 같은 사람을 answer에 추가했다

다른 사람은 enumarate 내장함수를 이용해 인덱스와 값을 한번에 구할 수 있게 하였다. 이걸 사용하면 따로 m=max(num) 부분없이도 구할 수 있어서 더 간단한 것 같다.

나중에 함 써봐야겠다

3. 코드 

def solution(answers):
    answer = []
    p1=[1,2,3,4,5] #5
    p2=[2,1,2,3,2,4,2,5] #8
    p3=[3,3,1,1,2,2,4,4,5,5] #10
    
    sum=[0,0,0,0]
    for i in range(len(answers)):
        if answers[i] == p1[i%5]:
            sum[1] +=1
        if answers[i] == p2[i%8]:
            sum[2] +=1
        if answers[i] == p3[i%10]:
            sum[3] +=1
    m = max(sum)
    for i in range(1,4):
        if sum[i] == m:
            answer.append(i)
    

    return answer

 

728x90