목록다이나믹프로그래밍 (1)
프로그래머 대학생의 노트
백준 9095번 "1, 2, 3 더하기" --- 파이썬
https://www.acmicpc.net/problem/9095백준 9095번 문제인 '1, 2, 3 더하기'는 프로그래밍을 배우는 많은 사람들에게 인기 있는 문제입니다. 이 문제는 주어진 정수 n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 것입니다. 이 글에서는 문제를 해결하기 위한 접근 방법과 다이나믹 프로그래밍(DP)을 활용한 코드 구현에 대해 자세히 알아보겠습니다.문제의 핵심은 주어진 정수 n을 어떻게 1, 2, 3의 조합으로 표현할 수 있는지를 찾는 것입니다. 예를 들어 n이 4일 경우, 가능한 조합은 다음과 같습니다:1 + 1 + 1 + 11 + 1 + 21 + 2 + 12 + 1 + 12 + 21 + 33 + 1총 7가지 방법이 있습니다.이러한 방식으로 n에 대한 모든 조합을 찾..
백준 문제 풀이/파이썬
2024. 9. 17. 14:30