728x90 백준 32338 dp1 백준 하모니[32338] 파이썬(Python) 코드 + 해설 백준 32338 하모니 문제는 Solved.ac기준 골드 1 문제입니다. 1. 문제 해설한양이는 최대한 많은 기력을 얻고자 한다. 그는 수련의 조화 합이 0이 되면, 즉 양과 음이 균형을 이루면 총 기력이 두 배가 된다는 것을 알고 있다. 따라서, 각 수련을 선택하여 전체 시간 제한 내에서 최대의 기력을 얻는 것이 목표이다.제한사항 분석:수련의 수 T는 최대 100이다.총 시간 N은 최대 1000이다.각 수련의 시간 Wi는 최대 300이다.따라서, 동적 계획법(DP)을 사용하여 문제를 해결할 수 있다.2. 문제 해결 방법2.1 DP 테이블 정의dp[time][harmony_sum] = 최대 기력여기서,time: 현재까지 사용한 총 시간 (0 ≤ time ≤ N)harmony_sum: 현재까지 선택한 .. 2024. 11. 22. 이전 1 다음 728x90
