목록DP (12)

안녕 세상아,

[c++/백준] 9095 1, 2, 3 더하기

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int dp[13] = {}; dp[0] = 1; dp[1] = 2; dp[2] = 4; for (int i = 3; i < 12; i++) { dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];..
백준 2023. 5. 5. 23:59
[c++/백준] 1463 1로 만들기

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net x가 2, 3, 4일 때는 직접 계산하기 쉽다. 그 이후 생각할 것이 많은데 재귀를 이용해서 풀게되면 시간 초과가 생길 수 있다. 다이나믹 프로그래밍을 사용해서 풀면 되는데 어렵게 생각하지 않고 재귀를 배열로 나타낸다고 생각하면 될 것 같다. x가 5부터 어떻게 되는지는 아래 코드에 자세하게 써놨다. #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NUL..
백준 2023. 5. 4. 12:42
이전 Prev 1 2 Next 다음