[BaekJoon/Python] 함수 : 15596, 4673, 1065

GURI·2022년 1월 22일
0

BaekJoon/Python

목록 보기
6/7
post-thumbnail

백준 단계 6, 함수

#15596 정수 N개의 합

정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오.
Python 2, Python 3, PyPy, PyPy3: def solve(a: list) -> int
a: 합을 구해야 하는 정수 n개가 저장되어 있는 리스트 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
리턴값: a에 포함되어 있는 정수 n개의 합 (정수)

def solve(a:list)->int: 
    return sum(a)

#4673 셀프 넘버

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.
양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다.
예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다.
생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97
10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

original = set(range(1, 10001))
generated = set()
for i in range(1, 10001):
    for k in str(i):
        i += int(k)
    generated.add(i)

selfnumber = sorted(original - generated)
for i in selfnumber:
    print(i)

#1065 한수

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

-> 123의 숫자가 있다고 하면 자릿수대로 이 숫자들을 하나씩 분리한다. 그럼 1, 2, 3의 숫자가 된다. 이 숫자들은 등차수열을 이루므로 123은 한수이다.

num = int(input())
hansu = 0

for n in range(1, num+1):
    if n < 100: #0~99까지는 모두 한수
        hansu += 1
    else:
        num_list = list(map(int, str(n))) #n을 하나씩 뜯어서 리스트화 : 123 -> [1, 2, 3]
        if num_list[0] - num_list[1] == num_list[1] - num_list[2]: #등차수열 확인하는 과정
            hansu += 1
print(hansu)
  • 함수로 구현한다면 ?
def hansu_num(num):
    hansu = 0
    for n in range(1, num+1):
        if n < 100: #0~99까지는 모두 한수
            hansu += 1
        else:
            num_list = list(map(int, str(n))) #n을 하나씩 뜯어서 리스트화 : 123 -> [1, 2, 3]
            if num_list[0] - num_list[1] == num_list[1] - num_list[2]: #등차수열 확인하는 과정
                hansu += 1
    return hansu

num = int(input())
print(hansu_num(num))
profile
Done is better than Perfect.

0개의 댓글