[leetCode] Add Binary

Add Binary

 

 

Input: a = "11", b = "1"
Output: "100"

Input: a = "1010", b = "1011"
Output: "10101"

 

 

String 타입으로 주어지는 이진수를 더해서 String 형식으로 출력하는 문제이다.

/**
 * @param {string} a
 * @param {string} b
 * @return {string}
 */

// First Try
var addBinary = function(a, b) {
    let carry = 0 
    const res = []

    const aLen = a.length;
    const bLen = b.length;

    for (let i = aLen - 1, j = bLen - 1; 0 <= i || 0; --i, --j) {
        let aBin = i >= 0 ? Number(a[i]) : 0;
        let bBin = j >= 0 ? Number(b[j]) : 0;

        res.push((aBin + bBin + carry) % 2);
        carry = aBin + bBin + carry > 1

    }
    if (carry) {
        res.push(1)
    }
    return res.reverse().join('')
};

주어지는 수의 length를 계산해서, 가장 마지막 자릿수의 숫자를 더하고 올려야 할 때(carry가 있을 때), 1을 결과 값에 추가로 넣어준다.

 

push로 쌓이는 데이터는 보여주어야 하는 문자열의 값과 정렬이 반대이므로 reverse() 함수를 쓴다.

 

단, 위 풀이는 얼마나 반복할 것인지 maximum 값 설정을 미처 해주지 않아서 항상 i 번째에서 멈추므로 틀린 답을 내놓게 된다.

// second try
var addBinary = function(a, b) {
    let carry = 0 
    const res = []

    const aLen = a.length;
    const bLen = b.length;



    for (let i = aLen - 1, j = bLen - 1; 0 <= (i >= j ? i : j) || 0; --i, --j) {
        let aBin = i >= 0 ? Number(a[i]) : 0;
        let bBin = j >= 0 ? Number(b[j]) : 0;

        res.push((aBin + bBin + carry) % 2);
        carry = aBin + bBin + carry > 1

    }
    if (carry) {
        res.push(1)
    }
    return res.reverse().join('')
};

i와 j의 값을 비교해 더 큰 수를 얻어, 해당 수만큼 반복하도록 바꿔주었다.

 

블로그 마지막 글이 5월이어서, 알고리즘 풀이도, 블로그 글 업로드도 이제 다시 재개해야겠다는 생각이 든다... 😥 프로젝트를 하면서 개인 공부를 소홀히 하지 않기가 무척 어렵다 흑흑...