코딩 테스트 - n진수 게임

package programmers;

public class n진수게임_230222 {
    public static void main(String[] args) {
        int n = 2;
        int t = 4;
        int m = 2;
        int p = 1;
        System.out.println(solution(n,t,m,p));
    }

    public static String solution(int n, int t, int m, int p) {
        //n = 진법
        //t = 미리 구할 숫자의 개수
        //m = 게임에 참가하는 인원
        //p = 튜브의 순서


        StringBuilder answer = new StringBuilder("");
        StringBuilder 시작용제로 = new StringBuilder("0");

        String[] arr16진수용 = {"A", "B", "C", "D", "E", "F"};

        int counter = 1;

        while ( t * m > 시작용제로.length() - 1 ) {
            //숫자 개수 * 인원 에 수렴할 때까지
            StringBuilder subBinarys = new StringBuilder("");
            int 몫 = counter;
            int 나머지;

            while (몫 > 0) {
                나머지 = 몫 % n;
                몫 = 몫 / n;

                if (나머지 >= 10 && 나머지 <= 15) {
                    //16진수용
                    subBinarys.append(arr16진수용[나머지-10]);
                } else {
                    subBinarys.append(나머지);
                }
            }
            시작용제로.append(subBinarys.reverse());
            counter++;
        }

        int 튜브용 = p;

        for (int i = 0; i < t; i++) {
            answer.append(시작용제로.charAt(튜브용 - 1));
            튜브용 += m; // 튜브 차례
        }

        return answer.toString();
    }

}
/*
문제 설명
N진수 게임
튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다.

숫자를 0부터 시작해서 차례대로 말한다.
첫 번째 사람은 0,
두 번째 사람은 1, …
열 번째 사람은 9를 말한다.
10 이상의 숫자부터는 한 자리씩 끊어서 말한다.
즉 열한 번째 사람은 10의 첫 자리인 1,
열두 번째 사람은 둘째 자리인 0을 말한다.
이렇게 게임을 진행할 경우,
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, …
순으로 숫자를 말하면 된다.

한편 코딩 동아리 일원들은 컴퓨터를 다루는 사람답게 이진수로 이 게임을 진행하기도 하는데, 이 경우에는
0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, …
순으로 숫자를 말하면 된다.

이진수로 진행하는 게임에 익숙해져 질려가던 사람들은 좀 더 난이도를 높이기 위해 이진법에서 십육진법까지 모든 진법으로 게임을 진행해보기로 했다. 숫자 게임이 익숙하지 않은 튜브는 게임에 져서 벌칙을 받는 굴욕을 피하기 위해, 자신이 말해야 하는 숫자를 스마트폰에 미리 출력해주는 프로그램을 만들려고 한다. 튜브의 프로그램을 구현하라.

입력 형식
진법 n, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p 가 주어진다.

2 ≦ n ≦ 16
0 ＜ t ≦ 1000
2 ≦ m ≦ 100
1 ≦ p ≦ m
출력 형식
튜브가 말해야 하는 숫자 t개를 공백 없이 차례대로 나타낸 문자열. 단, 10~15는 각각 대문자 A~F로 출력한다.

입출력 예제
n  t  m  p  result
2  4  2  1  "0111"
16 16 2  1  "02468ACE11111111"
16 16 2  2  "13579BDF01234567"
 */

이 코드에 대해 챗지피티에게 분석을 시키고 있다.

(반응이 생각보다 느림)

나의 코드를 알아서 분석해라 -> 속도에 놀라서 그냥 내가 하고 만다

-> 빨리빨리 되라고 10분 정도 기다리고 있음 -> 느린 속도에 감탄!!!!!

12분 정도 걸림...

위 코드는 특정 진법으로 나타낸 숫자에서, 특정 인원 수와 차례에 따라 특정 개수의 숫자를 차례대로 뽑아내는 문제를 해결하는 함수입니다.

인자로 전달되는 n은 숫자가 나타낼 진법, t는 미리 구할 숫자의 개수, m은 게임에 참가하는 인원 수, p는 튜브(Tube)라는 참가자의 순서입니다.

함수의 내부에서는 StringBuilder를 이용하여 숫자를 만들고, 그 중에서 튜브가 말하는 숫자들을 차례대로 answer 문자열에 추가합니다.

이를 위해, 먼저 시작용 제로(startNum)라는 StringBuilder를 만들어 초기값으로 "0"을 넣어둡니다. 그리고, t * m 이 시작용 제로의 길이보다 작을 때까지, 새로운 숫자들을 계속 만들어 시작용 제로에 추가합니다.

이 때, counter라는 변수를 이용하여 몇 번째 숫자를 만들고 있는지를 기록합니다. 그리고, 이를 n진수로 나타낸 값인 subBinarys StringBuilder에 저장합니다. subBinarys는 먼저 몫을 구한 후, 이를 계속 n으로 나누어가면서 나머지를 구하고 이를 문자열에 추가하여 만듭니다. 만약 나머지가 10 이상이면, 16진수 문자열 배열 arr16진수용을 이용하여 문자열에 추가합니다.

이렇게 만들어진 subBinarys를 뒤집어서 시작용 제로에 추가합니다. 그리고 counter를 1 증가시키고, 이를 다시 반복하여 t * m 개의 숫자가 모두 만들어질 때까지 계속합니다.

이후, for 루프를 이용하여, 튜브가 말하는 숫자들을 answer 문자열에 추가합니다. 이를 위해, 먼저 튜브용이라는 변수에 p를 할당합니다. 그리고 t 만큼 반복하면서, 시작용 제로에서 튜브용 - 1 번째에 해당하는 문자를 answer에 추가하고, 튜브용을 m씩 증가시킵니다. 이를 통해, 튜브가 말하는 숫자를 차례대로 answer 문자열에 추가합니다.

마지막으로, answer 문자열을 문자열 형태로 반환합니다.

그래요...