문제 링크 : https://leetcode.com/problems/add-digits/
주어진 num을 한자리수가 될때까지 계속 더하면서 값을 반환하는 문제이다.
처음에 nums의 각 숫자들을 하나씩 탐색하면서 한자리 숫자가 나올때가지 반복하는 방법을 생각했는데..
9로 나뉘어서 나뉜 나머지를 반환하는 방법이 있다.
(내가 코테를 푸는건지 수학 문제를 푸는건지..?)
class Solution:
def addDigits(self, num: int) -> int:
if num == 0:
return 0
elif num % 9 == 0:
return 9
else :
return num % 9
Runtime: 42 ms, faster than 59.87% of Python3 online submissions for Add Digits.
Memory Usage: 13.9 MB, less than 53.29% of Python3 online submissions for Add Digits.
22.08.08
다시한번 풀어봤는데 num%9 까지 생각하는거는 결국 못함...