티스토리 뷰

자료구조 알고리즘/백준

Node.js)백준 2089번: -2진수

GPD2021 2021. 12. 30. 17:11

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, 110

www.acmicpc.net

const fs = require('fs');
let N = +fs.readFileSync("./dev/stdin").toString().trim();
const answer = [];


if(N==0){
  console.log(0);
} 
else{
  while(N!=0){
    if(N%-2==0){
    answer.unshift(0);
      N/=-2; 
    }else{
      answer.unshift(1);
      N = (N-1)/-2;
    }
  }
}

console.log(answer.join(''))
728x90

'자료구조 알고리즘 > 백준' 카테고리의 다른 글

Node.js)백준 1212번: 8진수 2진수  (0) 2021.12.30
Node.js)백준 1373번: 2진수 8진수  (0) 2021.12.30
Javascript) 최대공약수 최소공배수  (0) 2021.12.30
Node.js)백준 9613번: GCD 합  (0) 2021.12.30
Node.js)백준 15654번: N과 M (5)  (0) 2021.12.30
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함