본문 바로가기
알고리즘

[프로그래머스 javascript] 124 나라의 숫자

by 새우하이 2021. 7. 3.


주의해야할 점 

입출력 결과물만 보고 프로그래밍하기 시작하면 규칙을 찾는데에 어려울  수 있다.

 

3으로 나눈 나머지가 0이면 4

1이면 1

2면 2 를 반복해서 찍어주고 n은 n이 나누어떨어지는 경우에는 3으로 나눈 몫 -1 을 

나누어 떨어지지 않으면 3으로 나눈 몫으로 바꿔주고 반복한다.

function solution(n) {
    var answer = ''
    var arr=[4,1,2]
    while(n>0){
        
        answer = arr[n%3] + answer 
        if(n%3 == 0)
            n = parseInt(n/3) -1
        else
            n = parseInt(n/3)
    }
    return answer;
}

 

아니면

function solution(n) {
    var answer = ''
    var arr=[1,2,4]
    if (n===0){
        return ''
    }else{
        return solution(parseInt( ( n-1 ) / 3)) + arr[( n - 1 ) % 3] 
    }

}

 

댓글