easy/array 66 성공

easy/array/66.py

@@ -0,0 +1,25 @@
+# Plus One
+
+class Solution:
+    def plusOne(self, digits: list[int]) -> list[int]:
+        for i in range(len(digits)-1, -1, -1):
+            digits[i] += 1
+            if digits[i] == 10:
+                digits[i] = 0
+                continue
+            else:
+                break
+
+        if digits[0] == 0:
+            digits.insert(0, 1)
+        return digits
+
+"""
+걸린 시간: 14분
+
+복잡도: 최악의 경우 전체 자리를 확인하거나, 맨 앞이 0일 경우 insert의해 전체 숫자가 시프트되므로 시간복잡도는 O(n)이다.
+digit 리스트 내용을 확인하거나 insert 한번만 하기 때문에 공간복잡도는 O(1)이다.
+
+해설: 9인 경우 1이 올림되는 상황을 어떻게 처리할 것인지에 대한 구현만 하면 되는 문제이므로 올림해야 하는 경우만 계속 반복문을 돌도록 설계했다.
+예외 상황으로 반복이 끝나고 맨 앞자리가 0이라는 것은 올림을 했다는 뜻이므로 앞에 1을 추가해준다.
+"""