[백준] 🥈 2303 숫자 게임

📌 난이도

🥈 Silver 4

📌 문제

https://www.acmicpc.net/problem/2303

📌 풀이

처음 구현을 구상할때 StringTokenizer에서 배열을 받아서 넣는 것 까지는 수월하게 하였다. 이후 받은 st를 새로운 함수에 넣어서 3개를 더한 1의 자리가 가장 크게 나오는 숫자를 구한후 return하게 구상하였다.

하지만 이상하게 오류가 발생해서 봤는데 알고보니 1의 자리가 가장 크면서 가장 큰 숫자를 print하는줄 알았는데 숫자가 같으면 가장 큰 번호의 번호를 출력하는 것이였다.

이후 맞게 수정을 했지만 알고리즘 자체에서 큰 문제가 생겼다. NumberGame() 는 5개의 숫자를 받아서 배열에 넣은후 3개를 더해서 1의 자리가 가장 큰 숫자를 return하는 함수인데, 5개의 빈공간중 3개의 자리가 있다면 모든 반복문의 최대가 3이고, 앞의 자리가 뒤로 갈수록 뒤의 숫자들의 자리가 1개씩 줄어드므로 다음과 같이 구상을 했었다.

for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3 - i; j++) {
        for (int k = 0; k < 3 - j; k++) {
            current = cards[i] + cards[j] + cards[k];
            if (current % 10 > max % 10) {
                max = current;
            } else if (current % 10 == max % 10 && current > max) {
                max = current;
            }
        }
    }
}

하지만 실재로 작동을 해보니, 각 자리마다 000 ~ 333 의 공간만을 사용할 수 있는 것을 알게 되었다. 따라서 최종적으로 다음과 같이 코드를 작성하였다.

혹시라도 추가 예제가 필요하면 다음 예제도 적용해봐도 된다.

3
7 5 5 4 9
1 1 1 1 1
7 5 5 4 9

답 : 3

📌 Code

package Implements;

import java.io.*;
import java.util.StringTokenizer;

public class N2303 {
    public static int[] nums;
    private static int i;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter((System.out)));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int num = Integer.parseInt(st.nextToken());

        nums = new int[num];

        for (int i = 0; i < num; i++) {
            st = new StringTokenizer(br.readLine());
            nums[i] = NumberGame(st);
        }

        int max = 0;
        int flag = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] % 10 >= max % 10) {
                max = nums[i];
                flag = i;
            }
        }
        System.out.println(flag + 1);
    }
    public static int NumberGame(StringTokenizer st) {
        int[] cards = new int[5];
        int index = 0;

        while (st.hasMoreTokens()) {
            cards[index++] = Integer.parseInt(st.nextToken());
        }

        int max = 0;
        int current;
        for (int i = 0; i < 3; i++) {
            for (int j = i + 1; j < 4; j++) {
                for (int k = j + 1; k < 5; k++) {
                    current = cards[i] + cards[j] + cards[k];
                    if (current % 10 > max % 10) {
                        max = current;
                    } else if (current % 10 == max % 10 && current > max) {
                        max = current;
                    }
                }
            }
        }
        return max;
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁