코딩테스트 연습/백준

[백준] 2775번 : 부녀회장이 될테야 in python 파이썬

슈퍼짱짱 2019. 9. 7. 08:00
반응형

BAEKJOON 알고리즘 단계별로 풀어보기 수학1

2775번 부녀회장이 될테야 파이썬 코드


백준2775번


https://www.acmicpc.net/problem/2775




코드1 - 재귀


1
2
3
4
5
6
7
8
9
10
11
def fun(k,n):
    if k==0:
        return n
    s=0
    for i in range(1,n+1):
        s+=fun(k-1,i)
    return s
 
for _ in range(int(input())):
    k=int(input());n=int(input())
    print(fun(k,n))
cs


* 단, 재귀로 짠 이 코드는 정답은 맞추나, 높은 숫자를 넣었을 때 시간초과로 실패한다.




코드2 - 반복문


1
2
3
4
5
6
7
for _ in range(int(input())):
    k=int(input());n=int(input())
    v=[i for i in range(1,n+1)]
    for _ in range(k):
        for j in range(1,n):
            v[j]+=v[j-1]
    print(v[n-1])
cs



반응형