반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Doitvue.js입문
- 리액트
- 자바스크립트
- python
- 파이썬
- 백준
- C++
- Medium
- sql
- 배열
- react
- Level2
- LeetCode
- typescript
- CS
- Level3
- VUE
- 프로그래밍
- dp
- 고득점Kit
- Level1
- 코테연습
- 리트코드
- 프로그래머스
- 동적계획법
- 웹프로그래밍
- javascript
- web
- 카카오
- OS
Archives
- Today
- Total
[리트코드] 415. Add Strings - python 본문
반응형
415. Add Strings
Given two non-negative integers, num1 and num2 represented as string, return the sum of num1 and num2 as a string.
You must solve the problem without using any built-in library for handling large integers (such as BigInteger). You must also not convert the inputs to integers directly.
class Solution:
def addStrings(self, num1: str, num2: str) -> str:
carry = 0
res = []
p1 = len(num1) - 1
p2 = len(num2) - 1
while p1 >= 0 or p2 >= 0:
if p1 < 0 :
n1 = 0
else:
n1 = num1[p1]
if p2 < 0 :
n2 = 0
else:
n2 = num2[p2]
tmp = int(n1) + int(n2) + carry
carry = tmp // 10
res.append(str(tmp % 10))
p1 -= 1
p2 -= 1
if carry:
res.append(str(carry))
return ''.join(res[::-1])
반응형
'코테 문제 풀이' 카테고리의 다른 글
[리트코드] 49. Group Anagrams - python (0) | 2022.04.13 |
---|---|
[리트코드] 3. Longest Substring Without Repeating Characters (0) | 2022.04.13 |
[프로그래머스] 큰 수 만들기 - python (0) | 2022.04.12 |
[리트코드] 1578. Minimum Time to Make Rope Colorful (0) | 2022.04.12 |
[리트코드] 1710. Maximum Units on a Truck (0) | 2022.04.12 |
Comments