1212.8진수2진수

문제

8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오.

입력

첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다.

3 1 4
출력

첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 한다.

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	256 MB	44329	14980	12445	35.894%

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

풀이

코드

첫번째시도

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.Stack;  

public class _8진수와2진수 {  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        StringBuilder sb = new StringBuilder();  
        Stack<Long> stack = new Stack<>();  
        String str = br.readLine();  
        int length = str.length();  

        long x = Long.parseLong(str, 8);  

        while (x != 0){  
            stack.add(x%2);  
            x /= 2;  
        }  

        while (!stack.isEmpty()){  
            sb.append(stack.pop());  
        }  

        System.out.println(sb);  
    }  
}

런타임에러가 발생한다. numberFormat...! 왜냐하면 입력의 길이는 333,334 까지 이므로, 한참못미치는 범위에서 long범위를 초과하는데, 내가 푼 방식에서 확인해보면 long x = Long.parseLong(str, 8); 여기에서 에러가 발생한다.

역시 숫자변환없이 String만으로 문제를 해결해야하는것이다.

두번째 시도

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.Stack;  

public class _8진수와2진수 {  
    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        StringBuilder sb = new StringBuilder();  

        String str = br.readLine();  

        for(int i=0; i<str.length(); i++){  
            //str을 잘라준다.  
            int num = str.charAt(i) - '0';  
            String numStr = binaryNumber(num);  

            if(numStr.length() == 3){ //binary로 변환한 값이 3자리인경우  
                sb.append(numStr);  
            } else if (numStr.length() == 2) { //binary로 변환한 값이 2자리인경우, 앞에 0추가  
                sb.append("0").append(numStr);  
            }else if(numStr.length() == 1){ //binary로 변환한 값이 1자리인경우, 앞에 00추가  
                sb.append("00").append(numStr);  
            }  
        }  

        if(str.equals("0")){ //str이 0인경우 StringIndexOutOfBounds 에러 발생하여 0입력시 0출력  
            System.out.println(0);  
            return;  
        }  

        while (sb.charAt(0) == '0'){ //sb의 첫번째값이 0인경우 1이 나올때까지 제거  
            sb.deleteCharAt(0);  
        }  

        System.out.println(sb);  
    }  

    public static String binaryNumber(int n){ //2진수로 변환하는 코드  

        if(n == 0) return "000"; //0이 입력되는경우에 000을 반환  

        Stack<Integer> stack = new Stack<>();  
        String str = "";  
        while (n > 0){  
            stack.add(n%2);  
            n /= 2;  
        }  

        while (!stack.isEmpty()){  
            str += stack.pop();  
        }  

        return str;  
    }  
}