알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_4673] 셀프 넘버

hueco 2021. 9. 18.

문제 링크: 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

내 풀이:

개선된 내 풀이:

Review:

 백준의 '단계별로 풀어보기' 탭에서 문제의 분류가 함수로 되어 있어서 처음 풀이를 할 때 함수를 이용해서 풀이했다. 문제를 풀고 나서 내 코드와 다르 사람의 코드를 비교하면서 굳이 사용할 필요가 없는 변수는 삭제하고, 변수명을 보다 이해하기 쉽게 변경해서 위의 개선된 풀이를 만들었다. 

문제 풀이의 전체적인 로직에는 큰 변화가 없으나 처음 풀이보다 조금 더 이해하기 쉬워진것 같다. 알고리즘 문제를 풀면서 변수명에 신경을 쓰고 있지만 계속 다른 사람의 코드와 비교하면서 보다 좋은 변수명은 없는지 끊임없이 고민해야 될 것 같다.

 

Idea:

 문제에서 주어진 조건대로 생성자가 없는 숫자인 셀프 넘버를 찾아서 출력하면 된다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_1920] 수 찾기  (0) 2021.09.18
[BOJ_1065] 한수  (0) 2021.09.18
[BOJ_18258] 큐 2  (0) 2021.08.03
[BOJ_1676] 팩토리얼 0의 개수  (0) 2021.07.31
[BOJ_2720] 세탁소 사장 동혁  (0) 2021.07.30

댓글