Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 최단경로
- 백트랙킹
- 기술면접
- 정렬
- 주간회고
- 알고리즘_스터디
- dp
- python3
- 다시보기
- 프로그래머스
- 이코테
- 부스트캠프_AITech_3기
- 파이썬 3
- 그리디
- Level2_PStage
- 단계별문제풀이
- 개인회고
- Level2
- 그래프이론
- 이진탐색
- ODQA
- mrc
- 알고리즘스터디
- 구현
- 부스트캠프_AITech3기
- dfs
- 백준
- U_stage
- 다이나믹프로그래밍
- Level1
Archives
- Today
- Total
국문과 유목민
22. 자릿수 더하기 본문
0. 문제
링크)
1. 알고리즘 계획
- 초기에 reduce함수를 이용하고자 함. ( 한 테스트 케이스에서 막힘)
- 리스트를 쪼개고, for문을 돌면서 리스트의 값을 문자열에 저장시킴
2. 나의 코드
# 초기 시도 방법(통과 X)
def solution(n):
return reduce(lambda a, b: int(a) + int(b), list(str(n)))
- 초기에 시도했던 코드: reduce함수를 이용하려고 했으나, 한 테스트 부분에서 걸림
def solution(n):
answer = 0
for i in list(str(n)):
answer += int(i)
return answer
- 나름 괜찮은 방법이지만 너무 무난하다고 생각함.
3. 다른 사람의 코드
def sum_digit(number):
if number < 10:
return number;
return (number % 10) + sum_digit(number // 10)
- 자릿수를 잘라내면서, 함수를 재귀적으로 돌림
- 개인적으로 참신하다고 생각한 코드
def sum_digit(number):
return sum([int(i) for i in str(number)])
- 리스트의 sum함수를 사용할 수 있다는 것을 알고있으면서 정작 사용해야 할 때는 자주 까먹는 듯하다.
4. 정리 및 리뷰
- 자릿수에 관한 문제가 나오면 10씩 잘라보는 것도 생각하기. log를 생각해보도록 하자.
- 자주 사용하는 자료형의 특징과 함수들에 대해서 확실히 익히고 있으면 코드를 쉽게 풀 수 있을 것 같다.
코드 만족도: ★★★☆☆
'알고리즘_코딩테스트 > 프로그래머스_Level1' 카테고리의 다른 글
24. 정수 내림차순으로 배치하기 (0) | 2020.09.11 |
---|---|
23. 자연수 뒤집어 배열로 만들기 (0) | 2020.09.11 |
21. 이상한 문자 만들기 (0) | 2020.09.11 |
20. 약수의 합 (0) | 2020.09.10 |
19. 시저암호 (0) | 2020.09.10 |
Comments