반응형
백준 BAEKJOON 4673번 셀프 넘버 [PYTHON/파이썬]
<문제 출처>
https://www.acmicpc.net/problem/4673
4673번: 셀프 넘버
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,
www.acmicpc.net
<풀이>
백준 단계별로 푸는데 어려운 문제를 만났다.
아래의 블로그를 참고해서 풀었다.
https://wook-2124.tistory.com/252
백준 알고리즘 | 4673 : 셀프 넘버 (Python / 파이썬)
셀프 넘버 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 56038 28453 22966 50.972% https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도..
wook-2124.tistory.com
<코드>
n_lst = set(range(1, 10001))
rmv_lst = set()
for i in n_lst :
for j in str(i) :
i += int(j)
rmv_lst.add(i)
self_numbers = n_lst - rmv_lst
for s in sorted(self_numbers) :
print(s)반응형
'ALGORITHM > PYTHON' 카테고리의 다른 글
| 백준 BAEKJOON 11654번 아스키 코드 [PYTHON/파이썬] (0) | 2022.09.20 |
|---|---|
| 백준 BAEKJOON 1065번 한수 [PYTHON/파이썬] (0) | 2022.09.20 |
| 백준 BAEKJOON 15596번 정수 N개의 합 [PYTHON/파이썬] (0) | 2022.09.20 |
| 백준 BAEKJOON 21312번 홀짝 칵테일 [PYTHON/파이썬] (0) | 2022.09.19 |
| 백준 BAEKJOON 24389번 2의 보수 [PYTHON/파이썬] (0) | 2022.09.19 |