주의해야할 점
입출력 결과물만 보고 프로그래밍하기 시작하면 규칙을 찾는데에 어려울 수 있다.
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]
}
}
'알고리즘' 카테고리의 다른 글
[백준/nodejs/1085] 직사각형에서 탈출 javascript (0) | 2021.08.11 |
---|---|
[프로그래머스] 거리두기 확인하기 javascript (0) | 2021.08.10 |
[프로그래머스 javscript] 키패드 누르기 (0) | 2021.07.02 |
[프로그래머스 python, javascript] 로또의 최고 순위와 최저 순위 (0) | 2021.07.01 |
[프로그래머스 python, javascript] 소수구하기 (0) | 2021.07.01 |
댓글