66. Plus One

문제 링크 : https://leetcode.com/problems/plus-one/

digits 배열이 주어질 때 +1을 더한 수를 반환하는 문제이다.

먼저 첫번째로 멘 마지막 배열이 9보다 작을 때는 맨 마지막 배열에 +1을 해주면 된다.

두번째로 [9]같은 경우 [1,0]을 반환해주어야 하기 때문에 위의 경우와 끝이 9로 끝나는 경우..? 를 생각하여야 한다....

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        if digits[-1] < 9:
            digits[-1] += 1
            return digits
        elif len(digits) == 1 and digits[0] == 9:
            return [1, 0]
        
        else :
            digits[-1] = 0
            digits[:-1] = self.plusOne(digits[:-1])
            return digits 

결과
Runtime: 39 ms, faster than 67.26% of Python3 online submissions for Plus One.
Memory Usage: 14 MB, less than 12.16% of Python3 online submissions for Plus One.

06.11.22

다시 풀었는데.. 나 좀 바본가..? 싶을정도로.. 혼자힘으로 못 풀었다....