[백준] 2998번: 8진수(문자열, 구현)

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

2998번: 8진수

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		String str = scan.next();	// 2진수(100자리 이내)
		String result = "";	// 8진수
		while(str.length()%3 != 0) {
			str = "0" + str;
		}
		
		for(int i=0; i<str.length()-1; i+=3) {
			/*
			 * 2진수  1 1 0 의 경우 
			 * 8진수  (1*4) + (1*2) + (0*1) 로 나타냄.
			 */
			int a1 = str.charAt(i) - '0';
			int a2 = str.charAt(i+1) - '0';
			int a3 = str.charAt(i+2) - '0';
			result += Integer.toString((a1*4) + (a2*2) + (a3*1));
		}
		System.out.println(result);
		scan.close();
	}

}

풀이

문제 조건 2진수 -> 8진수로 변환.

 

 1. 2진수의 길이가 3으로 나누어 떨어질 때 까지 수의 앞에 0을 붙인다.

 2. 그 다음, 3자리씩 그룹을 나눈다.

 3. 표를 참고해 8진수로 바꾼다.

 

나는 1번 보기가 무슨 뜻인지 이해가 안돼서 계속봤다.

근데 그냥 그대로다.. 2진수의 갯수(길이)를 3의 배수로 맞추고, 3자리씩 끊어서 계산해주면 된다.

 

2진수 = 1 1 0 1 이라는 수가 있으면, 3의 배수가 될때까지 0을 넣어준다

 

0   0   1   1   0   1 

 

3의 배수가 되면 3자리씩 끊는다.

 

0   0   1   1   0   1 

4   2   1   4   2   1

그 후 각 자리별로 계산한다.

 

(0*4) + (0*2) + (1*1) | (1*4) + (0*2) + (1*1)

최종적으로 8진수 = 1 5 가 된다.

* 최대 100자리 이므로 String으로 입력받아야 한다.

* int <-> String 형변환만 유의한다.