Day10 Binary Numbers

Objective

Today, we’re working with binary numbers. Check out the Tutorial tab for learning materials and an instructional video!

Task

Given a base-10 integer, n, convert it to binary (base-2). Then find and print the base-10 integer denoting the maximum number of consecutive 1‘s in n‘s binary representation.

Input Format

A single integer, n.

Constraints

1 <= n <= 10⁶

Output Format

Print a single base-10 integer denoting the maximum number of consecutive 1‘s in the binary representation of n.

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

Explanation

Sample Case 1:
The binary representation of 5 is 101, so the maximum number of consecutive 1‘s is 1.

Sample Case 2:
The binary representation of 13 is 1101, so the maximum number of consecutive 1‘s is 2.

Solution 1

function main() {
    let n = parseInt(readLine(), 10);
    let values = [];

    while (+n != 0) {
        values.push(n % 2);

        n = Math.floor(n / 2);
    }

    let { result } = values.reduce((target, item, index) => {
        item
            ? target['accumulator']++
            : (target['accumulator'] = 0);

        target['accumulator'] > target['result'] && (target['result'] = target['accumulator']);

        return target;
    }, { accumulator: 0, result: 0 });

    console.log(result);
}

Solution 2

function main() {
    const n = parseInt(readLine(), 10);
    let result = 0;

    const temp = n.toString(2).split('').reduce((target, num) => {
        let value = Number(num) > 0 ? Number(target) + Number(num) : (
            result = target > result ? target : result,
            0
        );

        return value;

    }, 0);

    console.log(result - temp > 0 ? result : temp)
}

Solution 3

function main() {
    const n = parseInt(readLine(), 10);
    const array = n.toString(2).split('');
    let max = 0;
    let cur = 0;

    for (let i = 0, itotal = array.length; i < itotal; i++) {
        if (array[i] == 1) {
            cur++;
        } else if (array[i] == 0) {
            if (cur > max) {
                max = cur;
            }
            cur = 0;
        }
    }

    if (cur > max) {
        max = cur;
    }
    
    console.log(max);
}

2019-11-10

macOS 개발환경 기본설정

tools / env