본문 바로가기

프로그래머스 1단계 - 3진법 뒤집기 본문

알고리즘/1단계

프로그래머스 1단계 - 3진법 뒤집기

개발자로 거듭나기 2022. 8. 25. 09:15
반응형

1 단계 : 약수의 개수와 덧셈

코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 약수의 개수와 덧셈


문제 설명

자연수 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 해야 합니다.
반응형

코드

function solution(n) {
    let answer = 0;
    // let tri = [];
    // while(n){ // 3진법으로 변환
    //     tri.unshift(n % 3); // [1,2,0,0] 순서대로 들어올 것이다. unshift로 넣었기 때문에
    //     n = parseInt(n / 3);
    // }
    // console.log(tri)
    // for(let i in tri){ // 뒤집을 필요없이 첫번째 숫자 1 부터 들어온다. 그대로 반복문 돌면서 계산하면 끝
    //     answer += tri[i] * (3**i);
    // }
    
    // 순서
    // 1. n.toString(3)은 1200 이다.
    // 2. 배열의 reverse 메서드를 쓰기 위해 spread 연산자 이용한다.
    // 3. 그 뒤집어서 join("") 하면 수는 0021 문자열이 나오는데
    // 4. 여기서 parseInt(string, n진법) 하면 n진법의 숫자를 10진법으로 변환해준다.
    return parseInt([...n.toString(3)].reverse().join(""),3);
}

리뷰

순서는 다음과 같다
1. n.toString(3)은 1200 이다.
2. 배열의 reverse 메서드를 쓰기 위해 spread 연산자 이용한다.
3. 그 뒤집어서 join("") 하면 수는 0021 문자열이 나오는데
4. 여기서 parseInt(string, n진법) 하면 n진법의 숫자를 10진법으로 변환해준다. return parseInt([...n.toString(3)].reverse().join(""),3);
총평 : 깨달았습니다. parseInt, toString() 메모하겠습니다.

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/68935?language=javascript
반응형
Comments