본문 바로가기
Algorithm/Programers

124 나라의 숫자

by eclipse7727 2020. 4. 10.

124 나라의 숫자

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

  1. 124 나라에는 자연수만 존재합니다.
  2. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

function solution(n) {
    let input = n;
    var answer = [];
    let realAnswer = [];
    let arr = [1,2,4];
    while(input){
        answer.unshift(input%3)
        input = Math.floor(input/3)
    }
    for(let i = answer.length-1; i>0;i--){
        if(answer[i] <= 0) {
            answer[i] += 3;
            answer[i-1]--;
        }
    }
    if(answer[0] == 0) answer.shift();
    answer.map(v=>realAnswer.push(arr[v-1]))
    return realAnswer.join('')
}

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

반응형

'Algorithm > Programers' 카테고리의 다른 글

프로그래머스 등산 코스 정하기 javascript , python  (0) 2022.08.23
카펫  (0) 2020.04.10
문자열 압축  (0) 2020.04.10
비밀지도  (0) 2020.04.10
크레인 인형뽑기  (0) 2020.04.10

댓글