[프로그래머스] Lv1. 3진법 뒤집기

Ash·2021년 3월 6일
0

알고리즘

목록 보기
3/10
post-thumbnail

💻 문제

문제설명

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

제한사항

  • n은 1 이상 100,000,000 이하인 자연수입니다.

입출력 예

n result
45 7
125 229

입출력 예 설명

입출력 예 #1

답을 도출하는 과정은 다음과 같습니다.

n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현
45 1200 0021 7
따라서 7을 return 해야 합니다. 입출력 예 #2

답을 도출하는 과정은 다음과 같습니다.

n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현
125 11122 22111 229
따라서 229를 return 해야 합니다. ## 👆풀이방법 n을 3진법으로 만든 후 문자열을 뒤집어 사용할 것이므로 처음부터 3진법 문자열이 뒤집혀서 생성되도록 반복문을 사용해 문자열을 만들었다. 3으로 나누며 나오는 나머지를 앞에서부터 붙여서 문자열을 생성하였다.해당 문자열을 10진법으로 만드는 방법은 parseInt 함수를 사용하였다.

답안

성공 case

function solution(n) {
    let baseThree = "";
    while(n >= 3) {
        baseThree += n % 3
        n = parseInt(n/3, 10);
    }
    baseThree += n;
    
    return parseInt(baseThree, 3);
}

다른사람의 풀이

function solution(n) {
	return parseInt(n.toString(3).split('').reverse().join(''), 3);
}
profile
기록남기기👩‍💻

0개의 댓글