1373.2진수8진수

문제

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

입력

첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다.

출력

첫째 줄에 주어진 수를 8진수로 변환하여 출력한다.

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	31251	12330	10156	41.016%

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

풀이

코드

1번째 시도

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.LinkedList;  
import java.util.Queue;  

public class Main {  

    public static void main(String[] args) throws IOException {  
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));  
        Queue<Character> queue = new LinkedList<>();  
        StringBuilder sb = new StringBuilder();  

        String string = br.readLine();  
        int result = 0;  

        if(string.equals("0")) System.out.println(0);  

        for (int i = string.length() - 1; i >= 0; i--) {  
            queue.add(string.charAt(i));  

            if (queue.size() == 3) {  
                String index = "";  
                while (!queue.isEmpty()) {  
                    index += queue.poll();  
                }  
                for (int j = index.length() - 1; j >= 0; j--) {  
                    if (index.charAt(j) != '0') {  
                        result += (int) Math.pow(2, j);  
                    }  
                }  
                if(result != 0){  
                    sb.append(result);  
                    result = 0;  
                }  
            }  
        }  
            String index = "";  
            while (!queue.isEmpty()) {  
                index += queue.poll();  
            }  
            for (int j = index.length() - 1; j >= 0; j--) {  
                if (index.charAt(j) != '0') {  
                    result += (int) Math.pow(2, j);  
                }  
            }  

            if(result != 0) {  
                sb.append(result);  
            }  
            sb.reverse();  

        System.out.println(sb);  
        br.close();  
    }  
}

sb로 출력을 하니 앞에 0 이 출력되는 경우가 있어, BigInteger로 처리를 해봤다. 그렇게 작성하니 메모리초과가 발생하여, 결과값이 0이 아닐때만 sb.append()를 하게 작성하였다. 직접 테스트할때는 정상적으로 되는데, 백준에서 돌리면 실패가 발생한다...

두번째 시도

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

public class _2진수8진수 {  

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

        String number = br.readLine();  
        // 입력된 2진수 문자열의 길이 구하기  
        int length = number.length();  
        // 입력된 2진수 문자열을 3자리씩 끊어 8진수로 변환하기  
        int remainder = length%3;// 나머지 부분의 길이를 계산  

        // 나머지 부분이 1 또는 2자리인 경우 변환  
        if(remainder > 0){  
            sb.append(Integer.parseInt(number.substring(0,remainder),2));  
        }  

        while (remainder < length){  
            // 2진수를 10진수로 변환함(3자리씩 끊었기때문에 최대 7임)  
            sb.append(Integer.parseInt(number.substring(remainder,remainder+3),2));  
            remainder +=3;  
        }  

        System.out.println(sb);  
        br.close();  
    }  
}

gpt의 도움을 받았다. 어렵다 진짜...ㅠㅠ