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

문제 주소

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

프로그래머스

문제 설명

자연수 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 해야 합니다.

풀이과정

class Solution {
    public int solution(int n) {
        int answer = 0;
        String digit3 = "";
        //3진법으로
        for(int i = n; i>0; i=i/3){
            digit3 += Integer.toString(i%3);
        }
        //10진법으로
        int int3 = Integer.parseInt(digit3);
        for(int i = n; i>0; i=i/10){
            answer += i%10;
        }
        return answer;
    }
}

테스트 1입력값 〉45기댓값 〉7실행 결과 〉실행한 결괏값 9이 기댓값 7과 다릅니다.테스트 2입력값 〉125기댓값 〉229실행 결과 〉실행한 결괏값 8이 기댓값 229과 다릅니다.

음 10진법으로 돌리는게 잘못됐음 이미 10진법인것처럼 했네

class Solution {
    public int solution(int n) {
        int answer = 0;
        String digit3 = "";
        //3진법으로
        for(int i = n; i>0; i=i/3){
            digit3 += Integer.toString(i%3);
        }
        //10진법으로 하는거 안 뒤집고 하는게 더 편하겠음
        for(int i = 1; i<=digit3.length(); i++){
            answer += ((3*(i))/3)*Integer.parseInt(""+digit3.charAt(digit3.length()-i));
            System.out.println(answer);
        }
        return answer;
    }
}

아 근데 안 뒤집고 하는게 더 편할 거 같음 10진법으로 하는거

그래서 reverse 함

⭐Java String reverse

String input = "Geeks for Geeks";
 
        StringBuilder input1 = new StringBuilder();
 
        // append a string into StringBuilder input1
        input1.append(input);
 
        // reverse StringBuilder input1
        input1.reverse();

엥 근데 이렇게 할 필요 없고 더할때 그냥 위치만 바꾸면 됨

digit3 += Integer.toString(i%3); → digit3 = Integer.toString(i%3) +digit3;

//10진법으로 하는거 안 뒤집고 하는게 더 편하겠음
        for(int i = 1; i<=digit3.length(); i++){
            //제곱 어떻게 만들지
            for()
            answer = answer + ((3*i)/3)*Integer.parseInt(""+digit3.charAt(digit3.length()-i));
            System.out.println((3*i)/3);
        }
        return answer;
    }
}

제곱을 해줘야 하는데 그냥 곱했다 나누니까 1234가 됨 1369가 아니라

 

⭐Java square

Math.pow(3, i)

아 왜 안되지 했는데 뒤집어놓고 인덱스는digit3.length()-i 에서 i로 안 바꿔서 난리남ㅋㅋㅋㅋㅋㅋ

println으로 다 찍어보고 깨달음

제출 코드

class Solution {
    public int solution(int n) {
        int answer = 0;
        String digit3 = "";
        //3진법으로
        for(int i = n; i>0; i=i/3){
            digit3 = Integer.toString(i%3) +digit3;
        }
        //10진법으로 하는거 안 뒤집고 하는게 더 편하겠음
        for(int i = 1; i<=digit3.length(); i++){
            int place = (int)Math.pow(3, i)/3;
            int value = Integer.parseInt(""+digit3.charAt(i-1));
            answer = answer + place*value;
        }
        return answer;
    }
}