[leetcode][43] Multiply Strings 문제풀기!

👓 문제 요약

숫자 두개를 문자열로 줄테니 곱해줘!

근데 숫자가 엄청 커 ㅎㅎ;;;

자세한 문제 설명과 릿코드 홈페이지 참고. 문제풀러가기

🔑 문제 풀이

BigInteger 를 쓰면 매우 쉽지만, 그러라고 문제 푸는거 아니잖아 ? ? ?

나는 우리가 학창시절 때 배웠던 곱셈 방식을 이용했다.

    1 2 3
    4 5 6
ㅡㅡㅡㅡㅡ
    7 3 8
  6 1 5 0
4 9 2 0 0
ㅡㅡㅡㅡㅡ
5 6 0 8 8

이런 식으로 중간 단계를 두어 123 * 6, 123 * 5, 123 * 4 를 한 후 한 자리씩 더해주었다.

🥽 소스코드 및 소스해석

var multiply = function (num1, num2) {
  let answer = "";
  if (num1 === "0" || num2 === "0") return "0";

  for (let i = num2.length - 1; i >= 0; i--) {
    answer = strPlus(answer, subMultiply(num1, num2[i], num2.length - i - 1));
  }
  return answer;
};

const subMultiply = (str1, target, pos) => {
  let result = [];
  let carryOut = 0;
  for (let i = str1.length - 1; i >= 0; i--) {
    let value = +str1[i] * target + carryOut;
    carryOut = parseInt(value / 10);
    result.push(value % 10);
  }
  if (carryOut !== 0) {
    result.push(carryOut);
  }
  let gather = "";
  for (let i = result.length - 1; i >= 0; i--) {
    gather += result[i];
  }
  for (let i = 0; i < pos; i++) {
    gather += "0";
  }
  return gather;
};
const strPlus = (str1, str2) => {
  // str2가 커야한다
  if (str1.length > str2.length) {
    let temp = str1;
    str1 = str2;
    str2 = temp;
  }
  if (str1.length === 0) return str2;
  let result = [];
  let carryOut = 0;
  let diff = str2.length - str1.length;
  for (let i = str2.length - 1; i >= 0; i--) {
    let str1Int = i - diff >= 0 ? +str1[i - diff] : 0;
    let value = str1Int + +str2[i] + carryOut;
    carryOut = parseInt(value / 10);
    result.push(value % 10);
  }
  if (carryOut !== 0) {
    result.push(carryOut);
  }
  let gather = "";
  for (let i = result.length - 1; i >= 0; i--) {
    gather += result[i];
  }
  return gather;
};

🔨 문제 후기

내가 쓴 코드는 상당히 지저분해진 코드이다.

저번에도 말했지만 간결할 수록 버그도 적어진다!!

분면 줄일 수 있는, 간결해질 수 있는 방법이 있을 것이다. 함수화를 한다던가? 한번 찾아보고 코드를 줄이면 문서를 다시 수정하겠습니다!

Series

Algorithms

이 글은 "Algorithms" 시리즈의 25번째 기록입니다.

25 / 27
  1. 01#[프로그래머스][연습문제] 3 x N 타일링 풀이
  2. 02[프로그래머스][2019 kakao] 블록게임 해설
  3. 03[프로그래머스][2019 kakao] 길 찾기 게임 문제 해설
  4. 04[프로그래머스][2019 kakao] 무지의 먹방 라이브 문제 해설
  5. 05[프로그래머스][2019 kakao] 후보키 문제 해설
  6. 06[프로그래머스✈][2020 kakao] 자물쇠와 열쇠 문제 풀이
  7. 07[프로그래머스][2020 kakao] 기둥과 보 설치 문제 해설
  8. 08[프로그래머스✈][2020 kakao] 가사 검색 문제 풀이
  9. 09[백준🔉][16234] 인구이동 문제 해설
  10. 10[프로그래머스✈][2019 kakao 겨울 인턴십] 불량 사용자 문제 해설
  11. 11[프로그래머스✈][2020 kakao] 동굴 탐험
  12. 12[백준🔉][14501] 퇴사 문제 해설
  13. 13[프로그래머스✈][2017 카카오코드] 4단 고음 해설
  14. 14[프로그래머스✈][2019 kakao 겨울 인턴쉽] 징검다리 건너기 해설
  15. 15[프로그래머스✈][연습문제] 섬 연결하기 풀이
  16. 16[leetcode][15] 3sum 문제풀기!
  17. 17[leetcode][16] 3sum closet 문제풀기!
  18. 18[📣top interview question] Remove Duplicates from Sorted Array Solution 문제풀기!
  19. 19[📣top interview question] Best Time to Buy and Sell Stock II 문제풀기!
  20. 20[leetcode][30] Substring with Concatenation of All Words 문제풀기!
  21. 21[leetcode][31] Next Permutation 문제풀기!
  22. 22[leetcode][32] Longest Valid Parentheses 문제풀기
  23. 23[leetcode][40] Combination Sum II 문제풀기!
  24. 24[leetcode][42] Trapping Rain Water 문제풀기!
  25. 25[leetcode][43] Multiply Strings 문제풀기!
  26. 26[leetcode][44] Wildcard Matching 문제풀기!
  27. 27[leetcode][45] Jump Game II 문제풀기!
시리즈 전체 보기