반응형 브론즈11 [백준] 2775번 - 부녀회장이 될테야 (Java) https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net * DP(Dynamic Programming) 문제 푸는 공식 3단계 1) DP 테이블 정의 - a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합 2) 점화식 찾기 - DP[k][n] = DP[k-1][1] + ... + DP[k-1][n] 3) 초기값 정하기 - DP[0][1] ~ DP[0][14]까지 호실 번호와 동일한 사람수를 가진다. DP 테이블을 2중 배열을 사용해서 세로축은 층수, 가로축은 호실.. 2022. 9. 28. 이전 1 다음 반응형
