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

 

❤️ Problem

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

 

• 제한 사항
  • n은 1 이상 100,000,000 이하인 자연수입니다.

 

• 입출력 예 & 설명

no	n	result
1	45	7
2	125	229

1. 45 (10진법) → 1200 (3진법) → 0021(3진법)  → 7(10진법)
   따라서 7을 return 해야 합니다.
2. 125 (10진법) → 11122 (3진법) → 22111(3진법)  → 229(10진법)
   따라서 229을 return 해야 합니다.

 

---

 

💛 Solution

풀이 1

class Solution {
    public int solution(int num) {
		int answer = 0;
		String ternary = Integer.toString(num, 3);
		String[] parts = ternary.split("");
		for(int i=0; i<parts.length; i++) {
			int tmp = Integer.parseInt(parts[i]);
			answer += tmp*(Math.pow(3,i));
		}
        return answer;
    }
}

 

처리속도 GOOD

 

---

 

풀이 2

class Solution {
    public int solution(int num) {
		int answer = 0;
		String ternary = Integer.toString(num, 3);
		StringBuilder sb = new StringBuilder(ternary).reverse();
		answer = Integer.parseInt(sb.toString(), 3);
        	return answer;
    }
}

 

처리속도 VERY GOOD

 

---

 

💜 Comment

이 문제에서 원래 요구한 것은 10진법 → 3진법 변환 → 앞뒤반전 → 10진법 변환인데 나는 사실 풀이 1에서 10진법 → 3진법 변환 → 10진법 변환으로 코드를 짰다.

그 이유는 3진법에서 10진법으로 다시 변환할 때 반전을 하지 않고 String[] 배열 parts의 앞쪽 인덱스부터 3*0, 3¹, ... 3ⁿ을 곱해주는 방식으로 진행해도 return 값이 똑같이 나오기 때문이다. 굳이 불필요한 처리 방식을 추가할 필요가 없다고 생각해서 그 부분을 건너뛰게 되었다.

하지만 생각해보니 문제에서 요구한 부분을 다 지키지 못한 것 같아 풀이 2에서는 앞뒤반전을 추가하여 코드를 구성하였다. StringBuilder의 reverse 메서드를 사용해서 앞뒤를 반전시킨 뒤에 3진법으로 변환하는 방식을 사용했더니 성능도 더 좋아지는 효과가 있었다.

 

[ 풀이 1 ]

먼저 10진수 num을 Integer.toString(num, 3)을 통해 3진법 String으로 변환한 뒤, 각 자릿수 하나하나를 String[] 배열에 하나씩 넣었다. 그 다음 for 반복문을 사용해서 parts[i]를 int로 변환한 다음 그 값에 Math,pow(3, i)를 곱했다. Math.pow는 제곱 값을 만들 수 있는 메서드이다. 배열의 첫번째 인덱스(0)에 3진법의 첫번째 자릿수를 곱하게 된다. 반복문으로 배열의 인덱스가 증가함(n)에 따라 자릿수(3ⁿ) 역시 증가하도록 구현하고, 그 값을 answer에 누적시켜 return하였다.

 

[ 풀이 2 ]

10진수 num를 3진법 String ternary으로 변환하는 것은 동일하다.  그 다음 StringBuilder에 ternary를 넣고 reverse 메서드를 사용하여 역순으로 문자열의 앞뒤를 바꾸었다. 그 다음 Integer.parseInt(문자열(sb.toString(), 진수(3));을 통해 다시 3진법으로 전환한 값을 answer에 넣어 return하였다.

 

 

9616위가 되었다!!!!!!!!!!!!! 😍