백준 2775 풀이

나한테 만큼은 어려웠다. 대강 규칙은 알았지만 이걸 어떻게 코드로 나타내야 하는지 상당히 고민을 많이 했다.

이미 식은 어떻게 짜야하는지 나와있었지만 이게 연산을 통해 뚝딱나오는지 아니면 차례대로 하나씩 계산해서 뽑아야하는지 고민하는 시간이 길었다.

 

결론적으로 구하는 방법은 그대로 하나씩 다 구하는 방법밖에 없었다.

그래서 한 층마다 값을 구하여 원하는 호의 값을 뽑는 방법으로 진행했다.

n = int(input())
for _ in range(n):
    floor = int(input())
    room = int(input())
    pl = [i for i in range(1,room+1)] # 0층을 구함.
    
    for _ in range(floor):
        for i in range(1,room):
            pl[i] += pl[i-1] #이전 값을 현재 값에 더해서 인원을 누적시킴
    print(pl[-1])