사용자 도구

사이트 도구


ps:problems:programmers:12931

자릿수 더하기

ps
링크programmers.co.kr/…
출처프로그래머스
문제 번호12931
문제명자릿수 더하기
레벨Level 1
분류

기초

시간복잡도O(logn)
인풋사이즈n <= 100,000,000
사용한 언어Python
해결날짜2021/06/29

풀이

  • 10으로 나눠가면서 나머지 값들을 모두 더해도 되고, 그냥 전체를 문자열로 변환하고 각 자리수를 다시 정수로 변환해서 합을 구해도 된다. 좀더 코딩이 짧은 후자로 처리.
  • 시간 복잡도는 n의 자릿수에 비례한다. O(logn)

코드

"""Solution code for "Programmers 12931. 자릿수 더하기".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/12931
- Solution link: http://www.teferi.net/ps/problems/programmers/12931
"""


def solution(n):
    return sum(int(x) for x in str(n))

토론

댓글을 입력하세요:
B D J K J
 
ps/problems/programmers/12931.txt · 마지막으로 수정됨: 2021/06/29 13:28 저자 teferi