Why not?

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 조합 문제를 dp로 풀어보았다. 규칙을 찾기 어려워서 일단 계산한 결과를 적어보았다. 행은 n을, 열은 k를 의미할 때 5C2(nCk)를 구하자고 해보자. 0 1 2 3 0 1 0 0 0 1 1 1 0 0 2 1 2 1 0 3 1 3 3 1 4 1 4 6 4 5 1 5 10 10 k가 n보다 큰 경우는 0을 넣어 계산에 영향을 미치도록 하지 않았다. 5C2의 값은 10이다. 그런데 위의 4C1 + 4C2의 값과 동일하다. 이는 우연이 아니다. 4C1은 3C0 + 3C..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 문제보고 중복순열로 풀려고 하다가 .. 백트래킹도 생각해봤다가.. n을 1부터 증가해가며 확인해보니 간단하게 dp로도 풀 수 있었다. 문제에 적용할 알고리즘을 적절히 떠올리는게 너무 어려운 것 같다. def solution(n): dp = [1, 1] + [0] * (n-1) for i in range(2, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] %..