알고리즘 스터디

오늘 공부한 것

• 이진법 복습
  • 1byte == 8bit
  • 8bit에 넣을 수 있는 수의 갯수는 ? 0 ~ 255 (256개)
  • 음수 표현하고 싶은데?
    • 1. 부호 표기
    • 1. 1의 보수
    • 1. 2의 보수
• 보수

오늘 푼 문제

7. Reverse Integer

1009. Complement of Base 10 Integer

기억할 풀이법

var bitwiseComplement = function(N) {
    let X = 1;
    while(N > X) {
        X = X * 2 + 1
    }
    return X - N
};

이렇게 하면 10진법으로 들어온 수(N)의 2진법의 반대되는 수의 10진법 수를 구할 수 있다. 미쳐따리…