[JAVA] 부녀회장이 될테야 ::: DP

[ 문제 ]

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

 

 

[ 제출코드 ]

 

 

 

[ 풀이 ]

 

0번째 행은 0층이고, 0열은 제외하고 1열부터 시작한다고 생각하면 됩니다.

이렇게 거주민 수를 담은 배열을 만들어 준 뒤, 정답을 요구하는 호수의 거주민만 찾으면 됩니다.