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

11005 진법 변환 2

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

11005번: 진법 변환 2

 

 

 

---

백준 11005번 문제 진법 변환 2

---

문제

---

 

 

 

 

---

과정 생각해보기 & 오답

---

 

10진수를 n진법으로 바꾸는 방법에 대해 알아야 한다

https://gimbalja.tistory.com/196

공부 114일차: 백준 2089번 -2진수 자바 java

여기서도 다루었지만 2진법을 예시로 한 번 더 설명하자면

그림처럼 n진법에 해당하는 수로 계속 나누고, 몫이 n보다 작아진다면 멈추고 거꾸로 출력한다

 

다만 이 문제에서는 11~36진법도 다루어야 하는데, 이는 나머지가 순서대로 10~35를 가질 수 있다는 말이다

따라서 나머지가 10~35가 나오면 각 진법에 맞는 알파벳이 출력되도록 아스키코드 숫자를 보고, char 타입으로 변환한다

 

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();
        
        int n = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
 
        while(n > 0) {
            if(n%b < 10) {
                sb.append(n%b);
            }else {    // 나머지가 10 ~ 35 -> 11~36진법
                // 아스키코드: A~Z : 65~90 --> 나머지가 35 -> 36진법 -> 35-10+65 = 90(Z)
                sb.append((char)((n%b)-10+'A'));
                //sb.append((char)((n%b)+55));    위와 같음
            }
            n /= b;
        }
        sb.reverse();
        System.out.println(sb);
    }
 
}

 

과정 설명에 더해 주석에도 자세하게 설명을 다루었다

 

 

 

---