[백준]230125 문제풀이

4673. 셀프 넘버

def self_num(n):
    for i in str(n):
        n += int(i)
    return n

num_list = []
notselfnum_list = []

for i in range(1, 10001):
    num_list.append(i)

for i in range(10001):
    if self_num(i) in num_list:
        num_list.remove(self_num(i))

for i in num_list:
    print(i)

for문이 돌아갈 리스트 따로, 10000까지의 수는 range로 처리해서 하니 생각보다 쉽게 해결

1629. 곱셈

A, B, C = map(int, input().split())

def rest(a,b,c):
    if b == 1:
        return a ** b % c
    elif b % 2 == 1:
        return (rest(a, (b-1)//2, c)) ** 2 * a % c
    else:
        return (rest(a, b//2, c)) ** 2 % c

print(rest(A, B, C))

재귀함수 사용법을 몰랐을 때 반복문으로 풀려다 실패했던... 조금은 엉성하지만 그래도 재귀함수를 쓸 수 있게 됐다는 것에 의의를...