[DAY 4] Bitwise Operators

Day 6: Bitwise Operators | HackerRank

We define S to be a sequence of distinct sequential integers from 1 to n; in other words, S = {1, 2, 3,..., n}. We want to know the maximum bitwise AND value of any two integers, a and b (where a < b), in sequence S that is also less than a given integer, k.

Complete the function in the editor so that given n and k, it returns the maximum a & b < k.

Note: The & symbol represents the bitwise AND operator.

 

 

풀이 → Failed

function getMaxLessThanK(n, k) {
    let seq = [];
    for(let i = 1; i < n; i++) {
        for(let j = 2; j <= n; j++) {
            let bitAnd = parseInt(i & j);
            let toDecimal = parseInt(bitAnd, 10)
            if(toDecimal < k) seq.push(toDecimal);
        }
    }
    return Math.max.apply(null, seq);
}

 

Test case 6개 중에 4개는 실패.

input이 너무 많으면 감당하지 못해 에러발생 → 실패하는 것으로 보임.

 

 

개선한 풀이

function getMaxLessThanK(n, k) {
    let max = 0;
    for(let i = 1; i < n; i++) {
        for(let j = 2; j <= n; j++) {
            if(i < j && i != j) {
                let bitAnd = parseInt(i & j);
                let toDecimal = parseInt(bitAnd, 10)
                if(toDecimal < k) {
                    if(toDecimal > max) max = toDecimal;
                }
            }
        }
    }
    return max;
}

max라는 변수를 만들어서, k보다 작은 결과값들을 비교해주고, 제일 큰 값이면 max에 넣어줌으로써 문제 해결! (짝짝짝👏🏻)

애초에 req는 필요없었네!

 

 

다른 사람의 풀이

function getMaxLessThanK(n, k) {
    let max_anb = 0;
    for (let b = n; b > 0; b--) {
        for (let a = b-1; a > 0; a--) {
            if ((a & b) < k && (a & b) > max_anb){
                max_anb = (a&b);
            }
        }
    }
    return max_anb;
}

훨씬 간결하다! 그리고 안에 있는 for문에서 b보다 항상 1 작은 값으로 a를 처리해서 불필요한 if문 하나를 더 줄였구나🧐

아니 근데.. 굳이 2진법으로 변환하지 않아도 비트연산자가 되는구나(머쓱)