개발조각

[리트코드] 43. Multiply Strings 본문

알고리즘🅰/리트코드

[리트코드] 43. Multiply Strings

개발조각 2022. 10. 8. 14:13
728x90
반응형

문제

이번 문제는 BigInt를 모르면 못 푸는 문제네요.

https://leetcode.com/problems/multiply-strings/

 

Multiply Strings - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

문제를 보시면 제약조건에

  • 1 <= num1.length, num2.length <= 200

이러한 말이 있습니다.

 

200자리 숫자까지 가능하다는데 기본 int로는 계산 못하겠죠.

그래서 사용하는 게 BigInt입니다.

아래 모질라 설명 보시면 됩니다.

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/BigInt

 

BigInt - JavaScript | MDN

**BigInt**는 Number 원시 값이 안정적으로 나타낼 수 있는 최대치인 2^53 - 1보다 큰 정수를 표현할 수 있는 내장 객체입니다.

developer.mozilla.org

 

소스코드

var multiply = function(num1, num2) {
    let n1 = BigInt(num1);
    let n2 = BigInt(num2);
    
    return `${n1*n2}`
};

이번 문제는 모든 사람들이 다 BigInt, toString 쓰고 끝내버려서

효율은 별 볼 일이 없을 것 같아 안 올리겠습니다.

728x90
반응형
Comments