258. Add Digits

Doyeon Kim·2022년 6월 5일

코딩테스트 공부

목록 보기
76/171

문제 링크 : 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 까지 생각하는거는 결국 못함...

profile
성장하고 도전하는 개발자. 프로그래밍 좋아하세요?

0개의 댓글