BOJ 수학 1 (작성중)

Seungju Hwang·2021년 1월 2일
0

algorithm

목록 보기
8/14
post-thumbnail

2775 🟡 부녀회장이 될테야

idea

# r c

    # 3층 1 5 15 35 70 126 .. 1 2 3 4 /24   2 3 4 5 /24 -> n(n+1)(n+2)(n+3)/24
    # 2층 1 4 10 20 35 56  .. 1 2 3 /6   2 3 4 /6   3 4 5/6 -> n(n+1)(n+2)/6
    # 1층 1 3 6 10 15 21 .. -> n(n+1)/2
    # 0층 1 2 3 4 5 6 ..  N -> n/1
    ## 숫자 몇개 곱할건지도 층과 관련있어
    ## 근데 그 곱할거 시작을 어디서부터 할 지는 호와 관련있어

    # 1 2 6 24 -> 이건 층하고 관련있어 1 12 123 1234 12345 ....

코드

T=int(input())

for _ in range(T):
    K = int(input()) # 층
    N = int(input()) # 호

    numerator = 1
    denominator = 1
    temp = 1
    for i in range(N,N+K+1):
        numerator *= i
        denominator *= temp
        temp += 1

    if K==0:
        print(int(numerator/1))
    else:
        print(int(numerator/denominator))
profile
기록하는 습관은 쉽게 무너지지 않아요.

0개의 댓글