본문 바로가기
TIL/알고리즘

조금 쉬운 알고리즘 - 3진법 뒤집기

by saramnim 2023. 3. 7.
728x90

1단계 알고리즘에 대해 알아보자!

Q. 3진법 뒤집기

문제 설명

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

solution.js

function solution(n) {
    return parseInt([...n.toString(3)].reverse().join(""),3);
}
728x90
반응형

댓글

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."