[Programmers Level 1] 3진법 뒤집기 정답 및 문제 풀이

3진법 뒤집기 원문 보기

코딩테스트 연습 - 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 해야 합니다.

 

---

 

🤨 고민

문제의 핵심인 3진법 계산 후 앞뒤 반전 처리를 어떻게 할 것인가? 

 

💻 코딩

import java.util.Stack;

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        // Stack (FILO) 구조체 선언
        Stack<Integer> stack = new Stack<>();
        // 입력받은 n이 0보다 클 경우 반복 수행하는 while
        while(n > 0){
        	// stack구조체에 n을 3으로 나눈 값을 넣는다
            stack.push(n % 3);
            // 3으로 나눈 몫을 n으로 세팅한다.
            n = n / 3;
        }
        
        // 3진법 -> 10진법 계산시 사용할 제곱승 변수 선언
        int squared = 0;
        // stack 구조체가 비어있지 않은 경우 루프도는 while
        while (!stack.empty()) {
            // 답안지세팅부
            answer += stack.pop() * Math.pow(3, squared++);
        }
        
        
        return answer;
    }
}

 

테스트 결과.png

 

📝 채점

 

 

⏱ 소요시간 및 후기

소요시간 약 20분.

스텍을 사용하지 않고도 풀 수 있지만 뒤집는 과정을 일일히 코딩을 하느냐가 관건 이였던 문제 이였던 것 같다.

풀기전에는 어렵지만 풀고나면 쉬운 문제였던것 같다.