문제 링크
https://programmers.co.kr/learn/courses/30/lessons/42840
코딩테스트 연습 - 모의고사
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는
programmers.co.kr
문제 설명
수포자는 수학을 포기한 사람의 준말입니다.
수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다.
수포자는 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하는 값을 오름차순 정렬해주세요.
입출력 예
[1,2,3,4,5] | [1] |
[1,3,2,4,2] | [1,2,3] |
입출력 예 설명
입출력 예 #1
수포자 1은 모든 문제를 맞혔습니다.
수포자 2는 모든 문제를 틀렸습니다.
수포자 3은 모든 문제를 틀렸습니다.
따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.
입출력 예 #2
모든 사람이 2문제씩을 맞췄습니다.
문제 풀이
완전 탐색 문제 Level 1
# 내 풀이
def solution(answers):
st1 = [1, 2, 3, 4, 5]
st2 = [2, 1, 2, 3, 2, 4, 2, 5]
st3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]
right = [0, 0, 0]
for i in range(len(answers)):
if answers[i] == st1[i % len(st1)]:
right[0] += 1
if answers[i] == st2[i % len(st2)]:
right[1] += 1
if answers[i] == st3[i % len(st3)]:
right[2] += 1
res = []
for i in range(len(right)):
if right[i] == max(right):
res.append(i + 1)
return sorted(res)
return에서 sorted가 아닌 sort() 메소드를 사용해서 헤맸다 😅
나같은 초심자들에게는 헷갈릴 수 있는 개념이므로 간단히 기록을 해두자면
sorted()는 정렬된 목록을 반환하며, 원래 목록에는 영향을 주지 않는다.
sort()는 list를 그 자리에서 정렬하고 목록 인덱스를 변경하고 None을 반환한다.
결국 나는 res.sort()를 계속 사용하면서 res만 정렬하고 None만 반환받고 있었던 것이다...
같은 실수를 하지 말아야겠다!
# 다른 사람의 풀이
def solution(answers):
pattern1 = [1,2,3,4,5]
pattern2 = [2,1,2,3,2,4,2,5]
pattern3 = [3,3,1,1,2,2,4,4,5,5]
score = [0, 0, 0]
result = []
for idx, answer in enumerate(answers):
if answer == pattern1[idx%len(pattern1)]:
score[0] += 1
if answer == pattern2[idx%len(pattern2)]:
score[1] += 1
if answer == pattern3[idx%len(pattern3)]:
score[2] += 1
for idx, s in enumerate(score):
if s == max(score):
result.append(idx+1)
return result
프로그래머스에 많은 사람이 제출한 코드가 있길래 가져와봤다.
enumerate 함수가 눈에 띈다.
enumerate
- 리스트가 있을 때 순서와 리스트의 값을 전달하는 함수
- 순서가 있는 자료형(list, set, tuple, dictionary, string)을 입력받아 인덱스 값을 포함하는 enumerate 객체 리턴
- 보통 for문과 함께 자주 사용
인덱스와 값을 간편하게 사용할 수 있는 방법이라하니 기억해두어야겠다!