Jongya

Jonghyuk Park

코딩테스트 연습에 공개된 문제는 (주)그렙이 저작권을 가지고 있습니다.
(지문 하단에 별도 저작권 표시 문제 제외)
코딩테스트 연습 문제의 지문, 테스트케이스, 풀이 등과 같은 정보는 비상업적, 비영리적 용도로 게시할 수 있습니다.

코딩테스트 정보

  • 프로그래머스
  • python
  • level 1
  • 점수 : 캡쳐 못함
  • 문제 링크


문제

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

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5 …
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5…
3번 수포자가 찍는 방식: 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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

def solution(answers):
  answer = []
  
  # 수포자 1, 2, 3의 점수를 dict 형태로 관리
  score = {'1':0, '2':0, '3':0}
  
  # 수포자 1, 2, 3의 패턴
  pattern_1 = [1, 2, 3, 4, 5]
  pattern_2 = [2, 1, 2, 3, 2, 4, 2, 5]
  pattern_3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]
  
  # 정답과 수포자 패턴을 맞춰보고, 일치하면 score에 점수 추가
  for i, ans in enumerate(answers):
    score['1'] += 1 if pattern_1[i % len(pattern_1)] == ans else 0
    score['2'] += 1 if pattern_2[i % len(pattern_2)] == ans else 0
    score['3'] += 1 if pattern_3[i % len(pattern_3)] == ans else 0
  
  # 수포자 1, 2, 3 순서대로 수포자중 최대 점수와 비교, 최대점수면 answer에 추가
  for i in range(len(score)):
    if score[str(i+1)] == max(score['1'], score['2'], score['3']):
      answer.append(i+1) 
      
  return answer


풀이 방식

■■■■ 접근 방식 ■■■■

두 리스트의 일치여부를 맞춰보는 완전 탐색 문제이다.
점수를 담는 그릇을 dict 형태로 만들고 key 값을 수포자의 name으로 담음으로써 sort가 필요 없도록 설계하였다.

You May Also Enjoy