백준 2407 (1) 썸네일형 리스트형 백준 2407번 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 접근 과정: 1)알고리즘 선택: 조합은 dp알고리즘 예제로 유명한 문제여서 고민 없이 알고리즘을 선택했다. 고등학교 수학에서 배운 nCk= n-1Ck + n-1Ck-1 식을 이용해 dp점화식을 dp[i][j]=dp[i-1][j]+dp[i-1][j-1]으로 정하였다. 2) dp배열의 자료형: dp배열에 저장될 수 있는 가장 큰 값 100C50으로 longlong의 범위를 넘개 된다. (처음에는 longlong이겠거니 하고 풀어서 틀렸다. 항상 자료형 결정에 대해 간관하지 말자!) 3) string으로 더하기:.. 이전 1 다음