[백준 2089번 -2진수 - node.js] [알고리즘 기초 1/2]

 

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

2089번: -2진수

 

문제

 

-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001 등이다.

10진법의 수를 입력 받아서 -2진수를 출력하는 프로그램을 작성하시오.

 

입력

 

첫 줄에 10진법으로 표현된 수 N이 주어진다.

 

출력

 

-2진법 수를 출력한다.

 

예제 입출력

 

입력	출력
-13	110111

 

풀이[node.js]

 

 

728x90

-2진수는 처음에 어떻게 해야하는지 갈피를 못잡아 결국 다른 분들이 어떻게 풀었는지 방식을 이해하고 풀었습니다.

다른 진법변환과 마찬가지로 -2로 나누어주면서 나온 나머지 값들을 넣어주면 되는 방식이지만 다른 부분은, -1이나 1이라는 나머지 값이 나왔을 때, -2로 나눈 후, +1을 해주어야한다는 점입니다.

예를 들어, -13/-2의 값은 6.5인데, 나와야 할 값이 7이어야합니다.(나머지 1인 경우입니다.) 그러므로 +1을 해주어야합니다.

7/-2의 값은 -3.5인데, 나와야할 값은 -3이어야합니다.(나머지가 -1인 경우입니다.) 그러므로 +1을 해주어야합니다.

 

그리고 반례로 0을 입력했을 때, 결과값이 0이 나와야하므로, 가장 마지막에 길이가 0인 경우엔 0을 아닌 경우에는 answer값을 출력하도록 해주었습니다.

var fs = require('fs');
var inputs = fs.readFileSync('/dev/stdin').toString();
var num = Number(inputs);
var tmp = num;
var remainder;
var answer = [];
while(tmp/-2 !== 0){
    remainder = tmp%-2;
    if(remainder == -1 || remainder == 1){
        tmp = Math.floor(tmp/-2)+1;
        answer.push(1);
    }else if(remainder === 0){
        tmp = Math.floor(tmp/-2);
        answer.push(0);
    }
}
console.log(answer.length === 0 ? 0 : answer.reverse().join(''));