프로그래머스 - n진수 게임

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

프로그래머스

 

 

 

 

 

2018 KAKAO BLIND RECRUITMENT 3차 코딩테스트 문제이다. https://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 을 보면 정답률이 91.85% 라고 한다.

 

 

 

 

 

문제

• 게임을 진행한다.
  • 규칙 1) 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다.
  • 규칙 2) 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다.
    • ex) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, ...
• 이진법에서 십육진법까지 모든 진법으로 게임을 진행
• 진법 n, 미리 구할 숫자의 갯수 t, 게임에 참가하는 인원 m, 튜브의 순서 p 가 주어진다.
  • 2 ≦ n ≦ 16
  • 0 ＜ t ≦ 1000
  • 2 ≦ m ≦ 100
  • 1 ≦ p ≦ m
• 말해야 하는 숫자 t개를 공백 없이 차례대로 나타낸 문자열로 출력
  • 단, 10~15는 각각 대문자 A~F로 출력한다.

 

 

 

 

 

풀이

• 필요한 숫자만큼 진법에 맞게 변환해 이어붙여 문자열을 만든다
  • 필요한 숫자는 최대 m(게임에 참가하는 인원) * t(미리 구할 숫자의 갯수)이다.

 

• n진법 변환
  • char 배열로 각 숫자(0~15)별 숫자와 알파벳 정의
  • 몫이 n-1이 나올때까지 n으로 나누기
    • 나머지(0 ~ n-1) 값에 해당되는 문자를 붙임
    • 나누기가 끝나면 마지막으로 몫 값에 해당되는 문자를 붙임
  • 거꾸로 한 값이 변환된 값

 

•  p-1 부터(숫자가 0부터 시작이니까) m*t까지 m씩 증가시키면서 탐색하면서 튜브의 순서 문자 결과값에 이어붙이기

 

• 문자열 만들 때, StringBuilder의 append로 이어붙여야 시간이 적게 걸린다.

 

 

 

 

다른 풀이를 찾아보다가 알게된 사실인데.. 자바에서 제공하는 메소드로 쉽게 변환할 수 있다고 한다!

Integer.toString(숫자, 진법);

 

 

 

 

 

코드

import java.util.*;

class Solution {
    static char[] code = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
    
    public String solution(int n, int t, int m, int p) {
        StringBuilder wholeStr = new StringBuilder(); //말할 문자열 전체
        
        for(int i = 0; i < m * t; i++) { //게임동안 나올 말할 숫자 구하기
            wholeStr.append(makeNumStr(n, i)); //1. 몫, 나머지 연산 활용
            // wholeStr.append(Integer.toString(i, n).toUpperCase()); //2. 자바 메소드 사용
        }
        
        StringBuilder answer = new StringBuilder(); //정답
        
        for(int i = p - 1; i < m * t; i += m) { //튜브가 말할 문자 구하기
            answer.append(wholeStr.charAt(i));
        }
        
        return answer.toString();
    }
    
    public String makeNumStr(int n, int i) {
        StringBuilder numStr = new StringBuilder();
        
        int q = i; //몫
        while(q >= n) { //몫이 n 이하가 될 때까지
            int r = q % n; //나머지 구함
            q /= n; //몫 갱신
            numStr.append(code[r]);
        }
        numStr.append(code[q]);
        
        return numStr.reverse().toString();
    }
}

 

 

 

 

 

결과

 

 

 

 

 

배운점

• StringBuilder 거꾸로 변환하기 : reverse()
• StringBuilder을 String 으로 변환하기 : toString()
• n진법 변환 : Integer.toString(숫자, 진법) : toUpperCase()