[백준] 1373번 - 2진수 8진수 (C++)

1373번: 2진수 8진수

문제

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

 

 

입력

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

 

 

출력

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

 

풀이과정

문제에서는 2진수로 들어오는 값을 8진수로 변환하여 출력하라는 것이 문제의 이야기였다.

8진수라는건 1 ~ 7 까지로 표현할 수 있는 수를 이야기하니까 7을 2진수로 변환을 해보면 111이니 즉 2진수 3자리면 8진수의 1자리가 된다고 생각을 하면 된다. 그래서 2진수를 뒤에서부터 3자리씩 짜르고 8진수로 변환을 하면 된다.

 

예시에 나와있는 11001100를 2진수에서 8진수로 변환하는 과정은

"11", "001", "100" 형식으로 잘라주고 맨 앞에있는 11은 2자리이므로 앞에 "0"을 붙여준다.

011 = (0 * 4) + (1 * 2) + (1 * 1) = 3

001 = (0 * 4) + (0 * 2) + (1 * 1) = 1

100 = (1 * 4) + (0 * 2) + (0 * 1) = 4

이므로 예제 출력이 314가 된다.

( 예시로 2진수를 16진수로 변환할려면 16은 2진수로 4자리이므로 4자리씩 짤라서 계산을 하면된다. )

 

 

code

#include <iostream>
#include <stdlib.h>

int		main(void)
{	
	int	sum;
	std::string	str;

	std::cin >> str;
	// 4 2 1
	if (str.length() % 3 != 0) {
		for (int i = 0; i < (str.length() % 3); i++)
			str = "0" + str;
	}
	for (int i = 0; i < str.length(); i += 3) {
		sum = (((int)str[i] - '0') * 4) + (((int)str[i + 1] - '0') * 2) + (((int)str[i + 2] - '0') * 1);
		std::cout << sum;
	}

	return (0);
}

 

후기

진법변환하는 방법을 오랜만에 보다보니 잘몰라서 많이 찾아봤었다.