코딩테스트 연습> 완전탐색 >모의고사

Doyeon Kim·2022년 1월 6일

코딩테스트 공부

목록 보기
9/171

문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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하는 값을 오름차순 정렬해주세요.
입출력 예
answers return
[1,2,3,4,5][1]
[1,3,2,4,2][1,2,3]
입출력 예 설명
입출력 예 #1

수포자 1은 모든 문제를 맞혔습니다.
수포자 2는 모든 문제를 틀렸습니다.
수포자 3은 모든 문제를 틀렸습니다.
따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

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


간단한 것 같으면서도 막상 구현하려고 하니 사실 생각보다 어렵기도 했던 문제였다.

일단 수포자1,2,3 배열과 점수를 기록하는 score 배열을 만든다.
그리고 각 수포자들의 점수를 계산한다.
참고로 s1,2,3의 길이가 모두 다르기 때문에, 각 s가 계속 돌아가게 하기 위해서는 인덱스 값으로 i%len(s1,2,3) 을 넣어준다.
이렇게 되면 각 s의 길이를 초과하는 i가 들어올 때마다, 해당 값은 다시 0부터 시작하게 된다.

그리고 마지막으로 enumerate를 사용하여 index와 전체 정답 횟수를 for loop한다.
정답 횟수의 최대값과 같으면, 해당 index에서 1을 더한 값을 answer list에 넣어주고 (몇 번째 학생이 가장 많이 맞췄는지 기록), 최종적으로 answer list를 반환한다.

def solution(answers):
answer = []
s1 = [1, 2, 3, 4, 5]
s2 = [2, 1, 2, 3, 2, 4, 2, 5]
s3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5,]
score = [0,0,0]

for i, ans in enumerate (answers):
    if ans == s1[i%len(s1)]:
        score[0] += 1 
    if ans == s2[i%len(s2)]:
        score[1] += 1 
    if ans == s3[i%len(s3)]:
        score[2] += 1 

for i,s in enumerate(score):
    if s == max(score):
        answer.append(i+1)

return answer

enumerate 함수

리스트가 있는 경우 순서와 리스트의 값을 전달하는 기능
enumerate는 “열거하다”라는 뜻이다. 이 함수는 순서가 있는 자료형(리스트, 튜플, 문자열)을 입력으로 받아 인덱스 값을 포함하는 enumerate 객체를 리턴한다.
보통 enumerate 함수는 아래 예제처럼 for문과 함께 자주 사용된다.
>>> for i, name in enumerate(['body', 'foo', 'bar']):
...     print(i, name)
...
0 body
1 foo
2 bar

profile
성장하고 도전하는 개발자. 프로그래밍 좋아하세요?

0개의 댓글