[ 백준 ] 2775번 부녀회장이 될테야

문제

---

풀이

---

입력 값은 층수(K)와 호수(N)으로 출력 값인 사람 수를 구하는 문제입니다.

이 아파트는 a층 b호에 살려면 자신의 아래 (a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 살아야 합니다.

이는,A층 b호의 사람 수= (a-1)층 1호 + (a-1)층 2호 + ··· (a-1)층 b호 입니다.

이 문제는 일정한 수열의 합으로 풀 수도 있지만 조금 더 쉬운 방법을 발견하였기에 이를 썼는데 1층 2호의 사람 수는 1층 1호의 사람 수와 0층 2호의 합으로, a층 b호의 사람 수 = (a-1)층 b호 + a층 (b-1)호 라는 것이었습니다.