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

2024. 6. 19. 12:21·코딩테스트/백준-Java
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

'코딩테스트 > 백준-Java' 카테고리의 다른 글

[백준 자바] 6588번(골드바흐의 추측)  (0) 2024.06.23
[백준 자바] 2226번(이진수)  (0) 2024.06.20
[백준 자바] 2738번(행렬 덧셈)  (1) 2024.05.05
[백준 자바] 1260번(DFS와 BFS)  (3) 2024.04.20
[백준 자바] 9372번(상근이의 여행) - BFS(너비 우선 탐색) 사용하기  (1) 2024.04.20
'코딩테스트/백준-Java' 카테고리의 다른 글
  • [백준 자바] 6588번(골드바흐의 추측)
  • [백준 자바] 2226번(이진수)
  • [백준 자바] 2738번(행렬 덧셈)
  • [백준 자바] 1260번(DFS와 BFS)
gamzaggang7
gamzaggang7
    250x250
  • gamzaggang7
    abcdefghklpqrstuvwxyz
    gamzaggang7
  • 전체
    오늘
    어제
    • 분류 전체보기
      • CS
        • OS
        • 자료구조_알고리즘
      • Java
      • Javascript
      • Node.js
      • React
      • Vue.js
      • 코딩테스트
        • 백준-Java
        • 프로그래머스-JS
      • Canvas
      • HTML, CSS
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    자바
    vue animation
    BFS
    canvas
    서버구축
    스택
    백준풀이
    npm
    자바공부
    props
    큐
    프로그래머스
    til
    자바백준풀이
    vue modal
    Node.js
    hashchange
    오즈코딩스쿨
    Next.js
    라우팅
    fegaussianblur
    fecolormatrix
    dat.gui
    vue.js
    자바스크립트
    css
    React
    해시
    정렬
    2차원배열
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
gamzaggang7
[백준 자바] 1373번(2진수 8진수), 2998번(8진수) - 2진수를 8진수로 바꾸기
상단으로

티스토리툴바