124 나라의 숫자
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.
- 124 나라에는 자연수만 존재합니다.
- 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('')
}
반응형
'Algorithm > Programers' 카테고리의 다른 글
프로그래머스 등산 코스 정하기 javascript , python (0) | 2022.08.23 |
---|---|
카펫 (0) | 2020.04.10 |
문자열 압축 (0) | 2020.04.10 |
비밀지도 (0) | 2020.04.10 |
크레인 인형뽑기 (0) | 2020.04.10 |
댓글