본문 바로가기

Algorithm/Implementation

(Python) - LeetCode (easy) 66. Plus One

반응형

https://leetcode.com/problems/plus-one/

 

Plus One - 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

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

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.