백준/Java

[백준 자바] 1373번(2진수 8진수), 2998번(8진수) - 2진수를 8진수로 바꾸기

gamzaggang7 2024. 6. 19. 12:21
728x90

2진수를 8진수로 바꾸려면 2진수의 3비트씩 잘라내 해당 비트의 8진수값을 순서대로 붙이면 된다.

3개씩 잘라내기 위해 2진수의 길이가 3의 배수가 아니면 모자른 길이만큼 2진수 앞에 0을 붙인다.

11001100로 예를 들면

11001100 => 011001100 => 011 / 001 / 100

011 => 3

001 => 1

100 => 4

=> 314

import java.io.*;

public class Main {
  public static void main(String[] args) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    StringBuilder binary = new StringBuilder(br.readLine());

    bw.write(binaryToOctal(binary).toString());

    bw.flush();
    br.close();
    bw.close();
  }

  static StringBuilder binaryToOctal(StringBuilder binary) {
    int addZero = binary.length() % 3 == 0 ? 0 : 3 - binary.length() % 3;

    for (int i = 0; i < addZero; i++) {
      binary.insert(0, '0');
    }

    StringBuilder octal = new StringBuilder();

    for (int i = 0; i < binary.length(); i += 3) {
      String digit = binary.substring(i, i + 3);
      octal.append(binaryDigitToOctal(digit));
    }

    return octal;
  }

  static char binaryDigitToOctal(String binary) {
    switch (binary) {
      case "000":
        return '0';
      case "001":
        return '1';
      case "010":
        return '2';
      case "011":
        return '3';
      case "100":
        return '4';
      case "101":
        return '5';
      case "110":
        return '6';
      case "111":
        return '7';
      default:
        return '?';
    }
  }
}

 

728x90