[프로그래머스 / Java] Lv.1 모의고사 - 연습 문제 (2) with ChatGPT

📘 연습 문제 2 : 암호 해독 로봇

 

문제 설명

세 대의 로봇이 암호를 해독합니다.
각 로봇은 고정된 숫자 패턴으로 암호를 추측합니다.

실제 암호 배열 password가 주어질 때,
가장 많이 맞힌 로봇 번호를 반환하세요.

---

로봇 추측 패턴

• 로봇 1

[7, 8, 9]

• 로봇 2

[8, 7, 8, 9]

• 로봇 3

[9, 9, 7, 7, 8, 8]

---

제한 사항

• password 길이 ≤ 5,000
• 반환 값은 맞힌 개수가 가장 많은 로봇 번호 리스트

---

요구 사항

• 배열 + 나머지 연산 + 점수 비교 구조 사용

---

이 문제들로 연습하면 익히는 핵심

• 패턴 배열 관리
• i % pattern.length 활용
• 점수 누적 로직
• 최대값 계산 후 조건 필터링
• 결과 리스트 구성

---

스스로 점검 질문 (중요)

• 플레이어가 3명이 아니라 N명이라면 배열 구조를 어떻게 바꿀까?
• 패턴이 입력으로 주어진다면 하드코딩을 제거하려면?
• 점수 계산 로직을 함수로 분리하면 어떤 장점이 있을까?

---

Algorithm

1. 각 로봇의 입력 패턴을 배열로 정의한다.
   • 로봇마다 고정된 패턴이 있고, 이 패턴은 반복된다.
   • 이를 int[] 배열로 관리한다.
2. 각 로봇이 맞힌 개수를 저장할 배열을 생성한다.
   • score[0], score[1], score[2]는 각각 1·2·3번 로봇의 점수다.
3. 모든 암호를 순회하며 정답 여부를 비교한다.
   • 인덱스 i에 대해
     • i % 패턴길이를 사용해 패턴을 반복 적용한다.
   • 실제 정답(notes[i])과 패턴 값이 같으면 해당 플레이어 점수를 증가시킨다.
4. 세 플레이어 중 가장 높은 점수를 계산한다.
   • Math.max()를 사용해 최고 점수를 구한다.
5. 최고 점수를 받은 플레이어를 결과 리스트에 담는다.
   • 점수가 maxScore와 같은 플레이어 번호(i + 1)를 리스트에 추가한다.
   • 자연스럽게 오름차순으로 정렬된다.
6. 결과 리스트를 반환한다.
   • 가장 높은 점수를 받은 플레이어 번호 목록을 반환한다.

---

Code

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<Integer> solution(int[] password) {
        // 로봇별 추측 패턴
        int[] r1 = {7, 8, 9};
        int[] r2 = {8, 7, 8, 9};
        int[] r3 = {9, 9, 7, 7, 8, 8};

        // 각 로봇의 정답 개수
        int[] score = new int[3];

        // 암호 비교
        for (int i = 0; i < password.length; i++) {
            if (password[i] == r1[i % r1.length]) score[0]++;
            if (password[i] == r2[i % r2.length]) score[1]++;
            if (password[i] == r3[i % r3.length]) score[2]++;
        }

        // 가장 많이 맞힌 개수
        int maxScore = Math.max(score[0], Math.max(score[1], score[2]));

        // 최고 점수 로봇 번호 수집
        List<Integer> answer = new ArrayList<>();
        for (int i = 0; i < score.length; i++) {
            if (score[i] == maxScore) {
                answer.add(i + 1);
            }
        }

        return answer;
    }
}

---

문제 링크

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

프로그래머스