[기초] 06. 함수

 

📪 [함수]

 

함수 단계

 

 

---

 

 

📌 문제1. 정수 N개의 합 [15596번]

def solve(a):
    return sum(a)

 

 

 

 

📌 문제2. 셀프 넘버 [4673번]

✔️ a + b*X < c*X가 되게 하는 최소 X를 구하면 됨. → '(C-B)X>A'

def d(num) -> int:
    for x in str(num):
        num += int(x)
    return num


all_set = set(range(1, 10001))
not_ans_set = set()  # {}
for n in sorted(all_set):
    dn = d(n)
    not_ans_set.add(dn)

ans_set = sorted(all_set - not_ans_set)
print(*ans_set, sep='\n')

 

  ※ 다른 풀이

[재귀를 이용한 풀이]

offset = 10000
arr = [0] * (offset + 1)  # 인덱스 0은 무시. 1부터 10000까지 취급.


def d(num):
    for n in str(num):
        num += int(n)
    if num <= offset:
        arr[num] = 1
    else:
        return
    d(num)


if __name__ == '__main__':
    for i in range(1, offset + 1):
        if arr[i] == 0:
            d(i)
    for i in range(1, offset + 1):
        if arr[i] == 0:
            print(i)

 

 

 

📌 문제3. 한수 [1065번]

def check_num(num) -> int:
    count = 0
    for n in range(1, num + 1):
        if n < 100:
            count += 1
        else:
            str_n = str(n)
            between_val_1 = int(str_n[0]) - int(str_n[1])
            between_val_2 = int(str_n[1]) - int(str_n[2])
            if between_val_1 == between_val_2:
                count += 1
    return count


input_num = int(input())
print(check_num(input_num))

 

 

 

 

---

 

🔔 중요개념정리

1. sorted()
   
2. print(*iterable, sep='\n')
3. 숫자의 각 자리 수 활용시 'str'로 처리하는 것이 편함