공부 117일차: 백준 2745번 진법 변환 자바 java

2745 진법 변환

https://www.acmicpc.net/problem/2745

2745번: 진법 변환

 

 

 

---

백준 2745번 문제 진법 변환

---

문제

---

 

 

 

 

---

과정 생각해보기

---

 

https://gimbalja.tistory.com/200

공부 116일차: 백준 11005번 진법 변환 2 자바 java

반대되는 문제인 이 문제를 보고 오면 좋을 것이다

 

풀기 전,n진법을 어떻게 10진수로 바꾸는지에 대해 알아야 한다

그림처럼 오른쪽부터 0제곱으로 시작해 왼쪽으로 갈수록 제곱의 크기가 1 늘어난다

그리고 그 각각의 제곱들과 주어진 자리의 수를 곱하여 더하는 방식으로 10진수를 출력할 수 있다

 

다만 숫자가 있다면 그대로 곱하면 되지만, 그 숫자가 9보다 커진다면 문자로 대체하므로 그 값이 각각 10~35가 될 수 있도록 55를 빼고 곱해야 한다

 

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
 
 
        String n = st.nextToken();
        int b = Integer.parseInt(st.nextToken());
        
        int sum = 0;
        int idx = n.length() - 1;    //제곱은 왼쪽이 가장 큰 수
        for(int i = 0; i < n.length(); i++) {
            char ch = n.charAt(i);
            if('0' <= ch && ch <= '9') {
                sum += (ch-'0')*Math.pow(b, idx);    // b의 idx 제곱
            }else { // // 아스키코드: A~Z : 65~90 / '10' 이상 -> 55 빼줘서 각 숫자에 맞추기(A->10, B->11, ... Z->35)
                sum += (ch-55)*Math.pow(b, idx);
            }
            idx--;
        }
        bw.write(sum+"");
 
        bw.flush();
        bw.close();
    }
}
 

 

 

 

---