다시 풀어봐야 하는 문제 정리

• 1010번: 다리놓기 (https://www.acmicpc.net/problem/1010)
• DP, M 개의 지점에서 N 개를 선택하는 조합 문제
• 1328번: 고층빌딩(https://www.acmicpc.net/problem/1328)
• DP, d[i][j][k] = d[i-1][j-1][k] + d[i-1][j][k-1] + d[i-1][j][k] * (i-2);
• 같은 문제 - 8895번: 막대 배치(https://www.acmicpc.net/problem/8895)
• 1094번: 막대기(https://www.acmicpc.net/problem/1094)
• 진수 변환, 10 진수 => 2 진수, 1 의 개수
• 2096번: 내려가기 (https://www.acmicpc.net/problem/2096)
• DP, 메모리 제한으로 sliding window 를 적용해서 풀어야 한다
• 2193번: 이친수 (https://www.acmicpc.net/problem/2193)
• DP, f(n) : 길이 n 인 이친수의 개수, f(n) = f(n-1) + f(n-2)
• 2294번: 동전 2
• DP, f(s) : 합이 s 인 동전의 최소 개수, f(s) = f(s-a) + 1 (a는 동전 가치)
• 2579번: 계단 오르기
• DP, D[N,0]은 이전 단계까지 더해온 값에 현재 계단 값을 더한 값이고,
• D[N,1]은 2계단 전까지 왔던 값에 현재값을 더한 값이다. 
• 그 두 값 중 max값을 계속 갱신해가면 마지막엔 최대값 
• 2661번: 좋은 수열 (https://www.acmicpc.net/problem/2661)
• 이미 만들어진 좋은 수열을 가지고 길이를 늘여나가는 방식
• 6588번: 골드바흐의 추측 (https://www.acmicpc.net/problem/6588)
• 50만 이하인 소수 a 에 대해, n - a 도 소수이면 답, a 를 찾지 못하면 예외
• 7562번: 나이트의 이동 (https://www.acmicpc.net/problem/7562)
• BFS, DFS 에 비해 최단 거리, 최소 값을 구하는 데 유리한 경우가 많음
• 7579 번: 앱
• DP, ...
• 11726번: 2 x n 타일링 (https://www.acmicpc.net/problem/11726)
• DP, f(n) : 2 x n 을 채우는 모든 경우의 수, f(n) = f(n-1) + f(n-2)
• 11727번: 2 x n 타일링 2 (https://www.acmicpc.net/problem/11726)
• DP, f(n) : 2 x n 을 채우는 모든 경우의 수, f(n) = f(n-1) + f(n-2) + f(n-2)