[Programmers] 124 나라의 숫자

▶ 문제 : https://programmers.co.kr/learn/courses/30/lessons/12899

코딩테스트 연습 - 124 나라의 숫자

 

 

▶ 코드 : 

function solution(n) {
    const nums = ['4', '1', '2'];
    let answer = '';
    
    
    while(n > 0){
        const remainder = n % 3;    
        if(remainder === 0){
            n = n/3 - 1;
        }else{
           n = Math.floor(n / 3); 
        }
        
        answer = nums[remainder] + answer;
    }
    return answer;
}

 

▶ 문제 풀이 : 

- 문제풀이가 생각보다 쉽지 않았다. 특히 3진수의 경우 자릿수 증가에 의한 처리가 가장 쉽지 않아 많은 블로그들을 참고하여 읽고 이해했다.

 

먼저 사진을 확인해보자

알아볼수만 있으면 되지..ㅎ

위의 예시에서 왼쪽은 3진수로 표현했을때이고, 오른쪽은 문제풀이에 사용한 방식을 작성했다.

1. 첫번째 예시에서 3진수의 경우 3으로 나누었을때 몫이 1, 나머지가 0이게 된다. 이때 3진수 숫자는 '10'이 된다. 이 경우 3으로 나누어 떨어지므로 맨끝 숫자를 0으로 바꾸고 앞으로 1을 넘겨 3을 표현하고 있다. 하지만 주어진 문제에서는 0이 아닌 '4'로 표현하고 있으며, 이때 자리올림이 발생하면 안된다. 이 방식에 착안하여 몫에 가지고 있는 1을 나머지쪽 3으로 넘겨준 방식이 오른쪽 방식이다. 즉, 몫에서 1을 감하고 나머지에 3을 더해준 방식이다. 이렇게 되었을 경우 나머지가 3일때는 '4'로 표현해주면 좌측의 경우 3진수 표현법은 '10'이지만, 우측의 경우 124나라의 표현방식대로 '4'로 표현할 수 있다. 다음 예시들도 확인해보자.  

 

2. 두번째 예시에서는 6을 3으로 나누어 3진수 '20'으로 표현하고 있다. 하지만 이전과 마찬가지로 0으로 표현을 할 경우 1자리가 증가해서 표현이 된다. 즉, 앞선 첫번째 예시와 자릿수는 같지만 두번째 예시에서의 '20'은 이미 '10'에서 일어난 자릿수 증가를 포함하고 있다는 뜻이고, 이러한 자릿수 증가를 없애기 위해 몫에서 1을 감하고, 나머지에 3을 추가해 위에서 작성한 ` 1 ... 3 `으로 `몫 ... 나머지` 가 나오게 되고, 3을 4로 표현하면 124나라의 표현 방식으로 10진수 6은 '14'로 표현할 수 있다. 

 

(뒤에것들도 비슷하게 해보자)

 

=> 뒤에 나오는 예제들도 해보면 알겠지만 3진수에서는 3으로 나누어 떨어질 때마다 그 자리를 0으로 채우고 한자릿수를 증가시킴을 파악할 수 있다. 즉, 3진수로 변환하는 과정에서 3으로 나누어 떨어지는 경우가 나올때마다 자릿수가 증가한다는 말이고, 이를 막기 위해선 몫에서 1을 감하고 나머지에 3을 추가한다는 방식으로 생각해야한다는 것이다.(나머지가 3인 것들은 결국 124나라의 방식에 의해 4로 표현될 것이고 ㅇㅇ) 

 

따라서 전체적인 동작을 정의하면 다음과 같다.

 

1. 매개변수로 들어온 값 n을 3으로 나누는 작업을 반복한다.

2. 이때 3으로 나누어 떨어질 때는 나눈 결과 몫에서 1을 빼주고, 나머지에 3을 추가시킨다.

  2 - 1. 나머지에 3을 추가시키는 과정은 결국 해당하는 문자열 부분을 4로 치환하면 되는 것이니까 위의 코드에 나와 있는대로 answer 문자열에 뒷부분에 문자 '4' 를 추가시켜준다. 

  2 - 2. 3으로 나누어 떨어지지 않는 경우는 1 혹은 2를 넣어주면 되겠지? (124나라의 규칙대로) 

3. 이 과정을 반복하며 마지막에 n이 0 이되면 반복문을 탈출하도록 while 의 제어문을 n > 0 으로 작성해준다.