Programmers, [3차] N진수 게임 : Java

🔗 문제 링크

N진수 게임

 

🔎 문제 풀이

진법 변환만 하면 되는 문제이다!

카카오 코테는 같은 Lv.2여도 느껴지는 난이도가 왜 천지차이일까 ,,?

직접 코드를 구현하여 진법 변환을 하거나,

진법 변경을 알아서 해주는 Integer.toString(숫자, 진법)을 사용하면 된다.

간단하게 후자의 방법을 택했다.

 

Key Point

🔑 숫자를 특정 진법으로 변환한다.

 

Java 코드

import java.util.*;

class Solution {
    public String solution(int n, int t, int m, int p) {
        String answer = "";
        StringBuilder sb = new StringBuilder();
        int num = 0;
        
        // m명이 t번 말하는 경우를 StringBuilder로 저장한다.
        
        while(sb.length() < m*t) {
            sb.append(Integer.toString(num++, n));
        }
        
        // 튜브가 말해야 하는 숫자 부분만 answer에 더해준다.
        
        for (int i=p-1; i<m*t; i+=m) {
            answer += sb.charAt(i);
        }
        
        return answer.toUpperCase();
    }
}

 

Kakao Tech 블로그에서 문제 해설을 보니 이 문제는 챔퍼나운 수라는 수학 상수를 이용한 문제라고 한다.

 

챔퍼나운 상수(Champernowne constant) 란 ?

초월수이자 실수인 수학 상수 중 하나로 소수점 이하 자릿수에 특이한 점이 있는 수이다.

십진법에서 챔퍼나운 수는 소수 전개가 1부터 시작하여 연속적인 정수를 쭉 이은  수열인 실수이다.

 

 

이 급수를 10과 9 대신에 b와 b-1로 각각 바꿔서 임의의 b진법으로 일반화할 수 있다고 한다.

 

 

---

Reference

챔퍼나운 수 - 위키백과, 우리 모두의 백과사전