-
[프로그래머스] 124 나라의 숫자Algorithm 2021. 4. 8. 20:36
programmers.co.kr/learn/courses/30/lessons/12899
코딩테스트 연습 - 124 나라의 숫자
programmers.co.kr
더보기문제 설명
124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.
- 124 나라에는 자연수만 존재합니다.
- 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.
예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.
10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.
제한사항
- n은 500,000,000이하의 자연수 입니다.
입출력 예
n result 1 1 2 2 3 4 4 11 풀이
- 1, 2, 4 숫자가 순환하면서 나타남
- 3으로 나누었을 때
나머지가 1이면 1
나머지가 2이면 2
나머지가 없으면 4
function solution(n) { var answer = ''; while(n > 0) { switch(n % 3) { case 1: answer = '1' + answer; n = Math.floor(n / 3); break; case 2: answer = '2' + answer; n = Math.floor(n / 3); break; case 0: answer = '4' + answer; n = n / 3 - 1; break; } } return answer; }
'Algorithm' 카테고리의 다른 글
[프로그래머스] 다트 게임 (0) 2021.04.18 [프로그래머스] 실패율 (0) 2021.04.16 [프로그래머스] 신규 아이디 추천 (0) 2021.04.04 [프로그래머스] 다음 큰 숫자 (0) 2021.04.03 [프로그래머스] 올바른 괄호 (0) 2021.04.02