[Javascript] 3차 n진수 게임 (17687)

문제링크

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

 

접근 방법

진법 : n, 구할 숫자의 개수 : t, 게임 참가 인원 : m, 튜브의 순서 : p

1. n진법의 t * m 개 출력

for(let i = 0; i < t*m; i++){
    toStringN += i.toString(n).toUpperCase()
}​

(아마 필요한 범위보다 초과되는 범위가 나올텐데 진법마다 원하는 범위까지 구하는 아이디어 필요)

2. 구한 문자열의 slice(0, m*t)까지 출력

const slicedStr = toStringN.slice(0, m*t)​

3. slice한 문자열을 m, p를 통해 출력

for(let i = 0; i < slicedStr.length; i++){
    let pIdx = i % m;
    if(p === pIdx+1) answer += slicedStr[i];
}​

2,3 번 과정을 딱히 고칠부분이 안보인다
하지만 1번은 필요한 범위보다 더 많은 범위가 잡히는 듯하여 저부분을 수정해야할듯하다.

while(toStringN.length < m*t){
        
    toStringN += num.toString(n).toUpperCase()

    num++;
}​

1번 과정을 while문을 통해 toStirngN으로 변환한 길이가 m*t이하가 될때까지만 길이를 조정하여 속도를 상당히 높힐 수 있었다.

수정 후

수정 전

 

function solution(n, t, m, p) {
    var answer = '';
    let toStringN = ""
    let num = 0;
    
    while(toStringN.length < m*t){
        
        toStringN += num.toString(n).toUpperCase()
        
        num++;
    }
    
    //for(let i = 0; i < t*m; i++){
    //    toStringN += i.toString(n).toUpperCase()
    //}

    const slicedStr = toStringN.slice(0, m*t)
    for(let i = 0; i < slicedStr.length; i++){
        let pIdx = i % m;
        if(p === pIdx+1) answer += slicedStr[i];
    }
    
    return answer;
}​