끄적끄적 코딩일지

[Programmers]3진법 뒤집기(난이도:★★★★) 본문

알고리즘

[Programmers]3진법 뒤집기(난이도:★★★★)

BaekGyuHyeon 2022. 5. 16. 19:40

https://programmers.co.kr/learn/courses/30/lessons/68935

 

코딩테스트 연습 - 3진법 뒤집기

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

programmers.co.kr

class Solution {
    public int solution(int n) {
        long a = change((long)n);
        a = reverseNumber(a);
        int answer = changeTen(a);
        return answer;
    }
    // 3진법 - > 10진법
    public int changeTen(long num) {
		 long tmp = num;
		 int idx = 1;
		 int res = 0;
		 while(tmp > 0) {
			 long s = (int) (tmp % 10L) ;
			 s = s * idx;
			 res += s;
			 idx *= 3;
			 tmp /= 10L;
		 }
		 return res;
	 }
     // 10진법 -> 3진법
	 public long change(long n){
	        long cul = n;
	        long res = 0L;
	        long dis = 1L;
	    
	        while(cul > 0){
	            long tmp = (cul % 3L) * dis;   
	        
	            dis *= 10L;
	            cul = cul / 3L;
	            res += tmp;
	        }
	        return res;
	    }
        // 숫자 뒤집기
	 public long reverseNumber(long num) {
		 long tmp = num;
		 long res = 0L;
		 long count = Long.toString(num).length();
		 long idx = (long)Math.pow(10, count-1L);
		 while(tmp > 0) {
			 long s = (tmp % 10L);
			 res += (s * idx);
			 idx /= 10L;
			 tmp /= 10L;
		 }
		 return res;
	 }
}