백준 1373번 2진수 8진수 자바 Java (☆공부 251일차)

1373 2진수 8진수

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

1373번: 2진수 8진수

 

 

 

---

백준 1373번 문제 2진수 8진수

---

문제

---

 

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	28333	11117	9157	41.004%

문제

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

입력

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

출력

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

제한

 

예제 입력 1

11001100

예제 출력 1

314

힌트

 

 

 

 

---

과정 생각해보기 & 오답

---

 

 

https://gimbalja.tistory.com/193

공부 112일차: 백준 1373번 2진수 8진수 자바 java

4달 전에 푼 문제

원리는 그대로고 반복되는 부분을 메서드로 추가했다

 

 

우선 2진수를 8진수로 변환하는 방법에 대해 알아야 한다

위의 그림에서 표시한 것처럼, 2진수를 뒤에서부터 3개씩 나눈 뒤, 자리수에 따라 2^2, 2^1, 2^0과 곱하면 된다

000이 세번 연속되어 나오면 자리에 0을 채워준다(생략하지 않음)

 

 

 

---

정답 인정 코드

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
 
    static String binary;
    static StringBuilder sb = new StringBuilder();
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        binary = br.readLine();
        int len = binary.length();
        
        if(len % 3 == 2) {
            getOctal(0, 2);
        }else if(len % 3 == 1) {
            getOctal(0, 1);
        }
        
        for(int i = len % 3; i < len; i+=3) {    // ★
            getOctal(i, 3);
        }
        
        System.out.println(sb);
        br.close();
    }
 
    static void getOctal(int start, int cnt) {
        int sum = 0;
        for(int i = 0; i < cnt; i++) {
            sum += (binary.charAt(start+i)-'0')*(int)Math.pow(2, cnt-i-1);
        }
        sb.append(sum);
    }
}
 

 

 

 

---

메서드로 바꾼 보람이 없는 듯.. 하지만?

재밌엇다