[프로그래머스] 3진법 뒤집기

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

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

 

public int solution(int n) {
        
        int answer = 0;
	        String s = "012";
	        StringBuilder sb=new StringBuilder();
	        
	        while(true){

	        	if(n<3){
	        		sb.append(n);
	        		break;
	        	}
	        	
	            sb.append(s.charAt(n%3));   //나머지 
	            n /= 3; //몫
	        }
	        
	        int num = sb.length()-1;
	        
	        for(int i=num; i>=0; i--){
	            answer+=(sb.charAt(i)-48)*Math.pow(3,num-i);
	        }
	        return answer;
    }

개선+배운 점

 > 3진법은 0~2만 사용하기 때문에 굳이 String s에서 charAt()을 할 필요 없음

    그냥 몫%3만 저장하면 됨.

 > 10진법 -> n진법으로 변환 시 몫이 n보다 작을 경우 몫=0 나머지=그대로 n을 반환.

위 문제에서는 뒤집어 10진법으로 고치는데 이때  몫이 자리값을 차지해 결과적으로 3을 더 곱한 값을 반환했음.