99클럽 코테 스터디 20일차 TIL - 완점탐색 (프로그래머스- 모의고사)

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

프로그래머스

• 오늘의 학습 키워드 : 완전탐색

1. 수포자 패턴 반복 찾아내기
2. 반복 비교하여 점수 +1 : pattern[j % len(pattern)]
3. 최고 점수를 가진 사람 찾아내기 

• 공부한 내용 
  

  def solution(answers):
      # 각 수포자의 찍는 패턴
      patterns = [
          [1, 2, 3, 4, 5],  # 1번 수포자
          [2, 1, 2, 3, 2, 4, 2, 5],  # 2번 수포자
          [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]  # 3번 수포자
      ]
      
      # 각 수포자의 점수 계산
      scores = [0, 0, 0]
      for i, pattern in enumerate(patterns):
          # answers의 길이에 맞춰 패턴 반복 비교
          for j in range(len(answers)):
              if answers[j] == pattern[j % len(pattern)]:  # 패턴의 길이로 나머지 연산
                  scores[i] += 1
      
      # 최고 점수 계산
      max_score = max(scores)
      
      # 최고 점수를 받은 수포자 반환 (1번, 2번, 3번)
      result = [i + 1 for i, score in enumerate(scores) if score == max_score]
      
      return result

• 오늘의 회고
  • 완전탐색의 경우에는 다비교해서 맞는지 확인하는 것 같다..
  • 오늘은 주말이니깐 호로록 그냥 쓰고 가기