n진수 게임

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

프로그래머스

 

Level 2

 

Java Interger 클래스의 진수 변환 함수를 사용하면 쉽게 풀 수 있는 문제.

 

다만 문제에서 주어지는 총 숫자가 구해야하는 전체 숫자가 아니라 진수가 말하는 숫자의 갯수였다. 

어쩐지 출력값 길이가 이상하게 길더라;

 

내가 구현한 방식은 다음과 같다.

1. 진수가 말하는 갯수를 넘어가는 문자열의 길이를 구한다. 

최초 말하는 순서인 자신의 순서에 이후 총 인원 수 한 사이클을 돌아야 자신의 순서가 되므로 식은 다음과 같다.

(진수의 시작 순서 + (총 인원 수 * (진수가 말해야하는 횟수-1))

2. 문자열의 길이가 1번에서 구한 길이를 충족할 때 까지 0 에서 부터 n 진수로 변환하며 문자열에 append 한다.

3. 2번에서 구한 문자열에서 진수가 말해야하는 인덱스의 char 를 추출해 최종 반환 문자열에 append 한다. 

 

public class Solution {
    public String solution(int n, int t, int m, int p) { //n진수 게임
        int maxLineLen = p + (m * (t - 1)); //n진수 숫자를 선형으로 추가할 문자열 최대 길이
        int number = 0; //시작 숫자 0
        StringBuilder convertLine = new StringBuilder(); //n진수 숫자가 추가될 문자열
        while(convertLine.length() < maxLineLen) { //길이 넘을 때 까지 진행
            convertLine.append(Integer.toString(number, n)); //n진수 변환 후 문자열에 추가
            number++; //숫자+1
        }
        StringBuilder answer = new StringBuilder(); //최종 반환 문자열
        for(int cnt = 0; cnt < t; cnt++) { //진수가 말하는 갯수
            int idx = (p - 1) + (cnt * m); //최초 진수 순번 이후 부터는 총 인원 수 만큼 순환, 단 인덱스는 0 부터니 -1 처리
            answer.append(Character.toUpperCase(convertLine.charAt(idx))); //최종 문자열에 추가
        }
        return answer.toString(); //반환 형변환 
    }
}