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))ps/problems/programmers/12931.txt · 마지막으로 수정됨: 2021/06/29 13:28 저자 teferi
토론