[백준/Python] 2775_부녀회장이 될테야

이 아파트는 곧 가라앉겠다. 튼튼하게 지어졋길..

테이블 형식이라

 

1. 위치를 이용한 수열규칙

2. 재귀함수

3. 단순한 덧셈

 

위 세개중에 하나로 풀어야지 하다가 1번 생각하느라 1시간이 흘렀다. 결국 규칙은 찾지 못했다 ㅠㅠ

2번 재귀함수로 구현 성공했으나 시간초과!! 그래도 안되서 단순한 덧셈으로 참조구현하니 성공했다.

 

 

시간초과 코드 (재귀함수 사용)

- 재귀함수를 사용하니 시간초과가 났당 ㅎ,ㅎ 하도 많이 틀려서 이제 슬프지 않다

- 기억속에 재귀함수가 takes less time and faster 이라고 알고있어서 도전했는데 검색해보니. Depends on language이고 python은 해당하지 않는다. 다음에 시간이 되면 언어마다 걸리는 시간 체크를 해보고 싶다.

(stackoverflow.com/questions/2651112/is-recursion-ever-faster-than-looping)

def recursive(x,y) : 
     if y == 0 : 
        return 1 
    elif x == 0 : 
        return y + 1 
    else: 
        return recursive(x-1,y) + recursive(x,y-1) 

num = int(input()) 

for n in range(num) : 
    x = int(input()) 
    y = int(input()) 

    print(recursive(x,y-1))

 

영지공지님의 블로그를 참조하여 해결하였다. 💚💚 (감사합니다)

- 2차원 테이블 그래프라 1차원 리스트로 해결할 생각을 못했다. 프로그래밍 적으로 생각하려면 컴퓨터가 이해할 수 있는 간단한 수식으로 생각할 줄 알아야 하는데 자꾸 어렵게만 생각이 든다 ㅠㅠ 힝구힝구

ooyoung.tistory.com/89