백준

백준 1373 2진수 8진수(Java)

Park DJ 2023. 1. 16. 01:23

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

 

1373번: 2진수 8진수

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

www.acmicpc.net


 

해석 및 팁

 


 

이 문제에서 2진수가 주어졌을 때 8진수로 변환하는 방법은 뒤에서부터 3글자씩 잘라서 각 글자에 4,2,1을 곱해서 더해주면 됩니다. 3으로 나누어 떨어지지 않았을때 나머지가 1이라면 1만 곱해서 출력하면되고 나머지가 2라면 첫번째에 2를 곱해주고 두번째 숫자랑 더해서 출력하면 됩니다.

 


 

Java 코드

 


import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    String str = sc.nextLine();
    
    if (str.length() % 3 == 1) {
      System.out.print(str.charAt(0));    //1을 곱하기 때문에 그냥 출력해준다
    }
    else if (str.length() % 3 == 2) {
      System.out.print(2 * (str.charAt(0) - '0') + (str.charAt(1) -'0'));
    }                                  //char형이므로 '0' 만큼 빼야한다
    
    for (int i = str.length() % 3; i < str.length(); i+=3) { 
      System.out.print(4 * (str.charAt(i)-'0') +
      2 * (str.charAt(i+1)-'0') +
      (str.charAt(i+2)-'0')); 
    }  //3개씩 잘라서 4,2,1 을 곱해준다
    
  }