백준 1373번 2진수 8진수

< 백준 1373번 2진수 8진수 - 마포 코딩박 >

사용한 알고리즘: 구현


 입력되는 2진수를 8진수로 바꾸어 출력하는 문제입니다.

문제풀이는 다음과 같습니다.

(1) (코드 5~22)
 2진수의 3자리씩 묶어서 8진수로 변환 할 것입니다. ( 2^0=1, 2^1=2, 2^2=4 ; 3자리 )
 입력되는 2진수를 string으로 받습니다. 답 또한 string으로 만들 것이기에 입력받은 2진수의 큰 자리수 부터 변환합니다.
 이를 위해 끝자리수 부터 큰 자리수로 재귀로 먼저 들어가서 답을 구해줍니다.