Solve(dp): BOJ 2629 "양팔저울" 문제 풀이

[longrunpc]

📘 문제 정보

• 플랫폼: BOJ
• 문제 번호: 2629
• 문제 링크: https://www.acmicpc.net/problem/2629
• 풀이 시간: 25:12
• 분류: dp, 배낭문제

---

✅ 정답(PR)인 경우 작성

1) 최종 풀이 요약

• 해결 방법 핵심: 재귀를 활용한 dp 풀이
• 사용한 알고리즘/자료구조: dp

2) 시간/공간 복잡도

• 시간 복잡도: worst case O(80000*N)이지만 정확한 시간복잡도는 알기 어려움, 하지만 메모라이제이션 해서 단순 회귀인 3^N보다는 현저히 낮을 듯 하다.
• 공간 복잡도: O(80000*N)

---