[프로그래머스_Level2] [3차] n진수 게임_2018 카카오 신입 공채

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

코딩테스트 연습 - [3차] n진수 게임

[문제]

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

 

1. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다.
2. 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

 

[코드]

class Solution {
   public String solution(int n, int t, int m, int p) {
        /*
         * n:진법 
         * t:미리 구할 숫자의 개수 
         * m:게임에 참가하는 인원 
         * p:튜브의 순서 
         */
		StringBuilder answer=new StringBuilder();
		StringBuilder sb=new StringBuilder("0"); // n진법으로 바꾼 숫자 저장
		String[] alpabet={"A","B","C","D","E","F"}; // 16진수일 경우에 바꿔줄 알파벳을 저장한 배열
		int num=1; // 시작 숫자
		
		// 미리 구할 숫자의 개수 * 게임에 참가하는 인원의 길이까지 답이 나올만큼 반복
		while(sb.length()-1<t*m) {
			StringBuilder binary=new StringBuilder(); // num을 2진수로 바꾼값을 저장
			int quot=num; // 몫
			int remain; // 나머지
			
			while(quot>0) {
				remain=quot%n;
				quot/=n;
				
				if(remain>=10&&remain<=15) // 알파벳으로 바꿔야 하는 경우
					binary.append(alpabet[remain-10]);
				else binary.append(remain); // 위의 경우가 아니라면 저장
			}
			// binary에 저장된 2진수로 바꾼 값은 뒤집혀있기 때문에 reverse()로 바꿔 저장한다.
			sb.append(binary.reverse());
			num++;
		}
		
		int tube=p; // 튜브 차례
		for(int i=0;i<t;i++) {
			// 문자열의 처음 인덱스는 0부터 시작하기 때문에 1을 뺀 지점의 값을 answer에 저장한다.
			answer.append(sb.charAt(tube-1));
			tube+=m; // 튜브가 다음에 구해야 하는 인덱스 번호
		}
        return answer.toString();
    }
}

 

[고찰]

 이번 문제는 구현해야 하는 조건이 많아 코드는 길지만 어려운 알고리즘을 사용하는 문제는 아니어서 난이도가 높은 문제는 아니었다. 하지만 몇 가지 주의해야할 점들이 있었다. 만약 num을 0부터 시작하게 되면 아래 n진법으로 바꾸는 while문의 조건을 만족시키지 못하기 때문에 n진수로 바꾼 값이 저장되지 않는다. 그래서 미리 0을 저장해두고 num은 1부터 시작해야 한다. 해당 부분에서 오류가 계속 생겨 찾아내는데 시간이 좀 걸렸다. 그리고 StringBuilder의 인덱스 시작은 0부터이기 때문에 튜브의 순서를 구할때는 -1 해주어야 하는 점 또한 주의해야 할 부분이다.