[프로그래머스] n진수 게임 (JAVA)

개츠비·2023년 5월 17일

목록 보기

14/16

소요시간 : 22분
문제 사이트 : 프로그래머스
문제 수준 : 레벨 2
문제 유형 : 브루트포스 알고리즘
다른 사람의 풀이를 참고 했는가 ? : X
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17687
푼 날짜 : 2023.05.17

1. 사용한 자료구조 & 알고리즘

브루트포스 알고리즘을 사용했다.

2. 사고과정

2 ≦ n ≦ 16
0 ＜ t ≦ 1000
2 ≦ m ≦ 100
1 ≦ p ≦ m
입력의 범위이다. 드는 생각은, 어떻게 해도 시간 초과가 안나겠다고 생각했다. 그래서 1부터 시작해서 모든 숫자를 N진수로 변환시키고, 그 각각을 1글자씩 끊어서 ArrayList에 담으면 문제를 해결할 수 있을 거라고 생각했다.

3. 풀이과정

1부터 모든 숫자를 N진수로 변환시켜서 ArrayList에 담는다.
내 차례는 p(1부터시작)번째이고, ArrayList의 인덱스는 0부터 시작이니, ArrayList의 p-1 번쨰 인덱스 값이 내가 처음 말하는 숫자일 것이다.
내 차례는 m번 마다 오므로, 그 다음 숫자는 m번 더해준 인덱스의 값이 된다.

4. 소스코드

import java.util.*;
class Solution {
    
    public String solution(int n, int t, int m, int p) {
        ArrayList<Character> list=new ArrayList<>();
        
        for(int i=0;i<m*t;i++){    
            String now=Integer.toString(i,n);
            now=now.toUpperCase();
            for(int j=0;j<now.length();j++)
                list.add(now.charAt(j));
            
        }
        String answer="";
        
     
        
        for(int i=0;i<t;i++){
            char num = list.get(p-1);
            p+=m;
            answer+=num;
        }
      
 
        return answer;
    }
}