[백준 1373] 2진수 8진수 with Node.js

문제 링크

www.acmicpc.net/problem/1373

1373번: 2진수 8진수

풀이

let n = require("fs").readFileSync("/dev/stdin").toString().trim();
let oct = "";
while (n.length >= 3) {
    oct = parseInt(n.slice(n.length-3), 2).toString(8) + oct;
    n = n.slice(0, n.length-3);
}
console.log((n ? parseInt(n, 2).toString(8) : "") + oct);

세 자리수 2진수는 최대 7까지 나타낼 수 있어서(000~111) 2진수를 세 자리씩 끊어서 10진수로 변환하여 이어 붙이면 8진수가 된다(ex 111000111(2진수) => 707(8진수)).

 

 

문제를 처음 풀 때 아래의 방법으로 쉽게 풀릴 줄 알았으나, 문제 조건에서 주어지는 2진수의 길이가 1,000,000을 넘지 않는다고 하였으니, 10진수로 변환하였을때 엄청나게 큰 수가 나올 수 있다. 그래서 위의 방식처럼 작게 나누어서 문자열로 저장해야 한다.

console.log(parseInt(n, 2).toString(8));