diff --git a/easy/array/66.py b/easy/array/66.py new file mode 100644 index 0000000..bfbee94 --- /dev/null +++ b/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을 추가해준다. +""" \ No newline at end of file