📖 문제 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. www.acmicpc.net 💡 풀이 방식 • DP 1. M*M 크기의 2차원 배열 dp를 만든다. dp[ i ][ j ] : 과일 종류 j개 中 i개를 훔치는 경우의 수 2. dp배열의 초기값을 채운다. 과일 i종 중 중 i개 훔치는 경우의 수 : 1 과일 1종 중 중 i개 훔치는 경우의 수 : 1 3. 나머지 원소들은 점화식을 통해 채운다. dp[i][j] = dp[i-1][j-1] + dp[i-1][j] 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1..
