반응형
https://leetcode.com/problems/plus-one/
bigint를 지원하는 언어에 한에서 쉬웠던 구현 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
지역변수 sum을 선언 후 0으로 초기화해줍니다.
📔 풀이과정
1. digits의 원소에 대해 for loop를 수행하며 각 자릿수마다 sum에 list의 원소를 더하며 10을 곱해주면 기존의 큰 int값을 구할 수 있습니다.
2. 이후 1을 더한 뒤 list로 sum의 자료구조를 바꿔줍니다.
📔 정답출력
sum을 반환합니다.
📕 Code
📔 Python
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
sum = 0
for i in range(len(digits)):
sum += digits[i]
sum *= 10
sum = sum // 10 + 1
sum = list(map(int, str(sum)))
return sum
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - LeetCode (easy) 69. Sqrt(x) (0) | 2022.11.10 |
---|---|
(Python) - LeetCode (easy) 67. Add Binary (0) | 2022.11.09 |
(C++) - LeetCode (easy) 13. Roman to Integer (2) | 2022.10.11 |
(C++) - 백준(BOJ) 3533 : Explicit Formula (0) | 2022.10.07 |
(C++, Rust) - 백준(BOJ) 13236 : Collatz Conjecture (0) | 2022.10.06 |