프로그래머스 1단계 - 3진법 뒤집기 본문
반응형
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 |
입출력 예 #2
답을 도출하는 과정은 다음과 같습니다.n (10진법) | n (3진법) | 앞뒤 반전(3진법) | 10진법으로 표현 |
---|---|---|---|
125 | 11122 | 22111 | 229 |
반응형
코드
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() 메모하겠습니다.
반응형
'알고리즘 > 1단계' 카테고리의 다른 글
프로그래머스 1단계 - 두 개 뽑아서 더하기 (3) | 2022.08.29 |
---|---|
프로그래머스 1단계 - 예산 (7) | 2022.08.26 |
프로그래머스 1단계 - 약수의 개수와 덧셈 (7) | 2022.08.24 |
프로그래머스 1단계 - 최소직사각형 (6) | 2022.08.23 |
프로그래머스 1단계 - 성격 유형 검사하기 (5) | 2022.08.22 |
Comments