(파이썬) 백준 2775번 : 부녀회장이 될테야

< 문제 >

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

2775번: 부녀회장이 될테야

 

문제 이해

-0층부터 시작, 1호부터 시작

-0층 i호는 i명이 산다

-a층의 b호에 살려면 a-1층의 1호부터 b호까지 사람들의 수의 합만큼 사람들이 있어야함

-재귀함수를 사용해 풀어야 시간초과를 피할수 있을 것 같음

 

첫번째 시도 ( 실패 )

def h(x):
    if x<=1:
        return 1
    return x+h(x-1)
 
def f(x,y):
    if x==0:
        return y
    if y==1:
        return 1
    
    return h(v)+f(x-1,y)
 
 
for i in range(int(input()):
    k=int(input())
    n=int(input())
    print(f(k,n))

 

두번째 시도 ( 성공 )

-재귀함수가 아닌 다른 방법으로 해결하고자 함

for i in range(int(input())):
    k=int(input())
    n=int(input())
    s=[]
    for j in range(1,n+1):
        s.append(j)
    for j in range(k):
       for x in range(1,n):
           s[x]=s[x-1]+s[x]
    print(s[n-1])

for 문이 많이 쓰였지만 다행히 성공함 

 

< 코드 설명 >

 

1. s라는 리스트를 하나 만들고 주어진 n호를 이용해 1~n을 리스트에 추가함

2. 이 리스트는 각각의 호에 몇명이 있는지를 나타냄

3. 0층부터 시작해서 k층까지 s를 바꿔야 하기에 이를 위한 for 문을 작성함

4. 's[x]=s[x-1]+s[x]' 는 x가 1부터 시작하기에 각 층에 따라 s를 바꿀 수 있음

 

 

SELF-EVALUATION

 

-재귀함수 활용이 아직은 많이 서툴다. -->  여러 문제를 통해 익혀야겠다. 또한 재귀함수의 특징인 루프를 어떻게 잘 적용할 수 있을지 생각하자.

 

-코드를 작성할때 for 문의 범위 설정에 대해서도 자주 혼동한다. -->  for 문의 시작과 끝을 확실히 아는 것도 중요하지만 for문내의 코드에서 범위가 벗어나는 것이 있는지도 생각해야한다. 작아보이는 오류도 귀찮아 하지 말고 꼼꼼히 확인하자.

 

 

 

 

#14층 14호는 37442160명       #2775         #백준        #이쯤이면 대통령      #한국인 반 이상 14층 14호에