Lv.2 : n진수 게임

👉 문제링크

프로그래머스

---

 

---

🔸 문제 분석 🔸

• 진법, 구할 숫자의 수, 참가 인원 수, 튜브의 순서가 주어진다.
• 정수를 0부터 점점 늘려가며, 주어진 진법으로 변환한 숫자를 한 문자씩 참가 인원들이 말한다.
• 튜브가 구할 숫자의 수 만큼 말하면 해당 문자열을 반환한다.

🔸 문제 풀이 🔸

• 숫자를 0부터 늘려가며 튜브가 t번 말할 때 까지 계산을 반복한다.
• 현재 숫자를 n진법으로 변환 뒤, 한 글자씩 인원 순서대로 말한다.
• 현재 인원이 튜브이면 기록한다.
• 기록 된 문자열을 반환한다.

---

🔸 코드 🔸

class Solution {
    public String solution(int n, int t, int m, int p) {
        StringBuilder sb = new StringBuilder();
        p--; // 첫 순서가 0이 되게 변환
        int seq = 0; // 현재 숫자를 말해야하는 사람 순서
        int num = 0; // 현재 숫자의 10진수

        while (sb.length() < t) {
            char[] chars = Integer.toString(num, n).toCharArray(); // 현재 나눠서 불러야 하는 숫자 배열

            for (int i = 0; i < chars.length; i++) {
                if (seq == p) {
                    sb.append(chars[i]);
                    if (sb.length() >= t) break;
                }
                seq = (seq + 1) % m;
            }

            num++;
        }

        return sb.toString().toUpperCase();
    }
}

🔸 코드 해석 🔸

• 계산을 편하게 하기 위해 p는 1부터가 아닌 0부터 순서를 세도록 -1로 시작한다.
• 튜브가 말한 숫자가 t개가 될 떄까지 계산을 반복한다.
  • 현재 숫자를 n진법으로 변환해 char배열 chars에 저장한다.
  • chars의 한 문자씩 진행하며 튜브 차례가 되면 Stringbuilder형인 sb에 저장한다.
• sb를 String으로 변환하고 모두 대문자로 변환한 뒤 반환한다.

---

🔸 end 🔸

• 현재 풀이는 n진법으로 변환한 문자열의 길이만큼 반복하는데, 원래는 튜브 순서까지 점프해서 계산하고자 했다.
  • 하지만 seq를 늘리는 계산이 괜히 복잡해지는 것 같아서 그냥 단순 반복으로 변경했다.
• 다른 풀이를 봤는데, 나처럼 참가인원들의 순서를 0으로 돌려가며 계산하는 방식이 아니라, 계산의 최대값인 m*t 만큼의 문자열을 나열해놓고 튜브 순서만큼 넘어가며 해당하는 문자를 고르는 식으로 계산하는 방식이 있었다.
  • 인덱스를 반복하는게 아니라 반복 할 만큼 문자열을 늘려버린다는게 아주 인상깊은 풀이었다.
  • 메모리는 훨씬 더 많이 쓰겠지만, 풀이 자체는 아주 깔끔해지는 것 같다.
• 2018 KAKAO BLIND RECRUITMENT의 1번 문제인데 정답률은 91.85%이고, 챔퍼나운 수라는 수학 상수를 이용한 문제라고 한다.
  • 다음은 공식 해설 내용이다.