DP도장

최근 알고리즘 문제를 꾸준히 풀었으나, 풀이 기록이 뜸했다겨울은 지났는데 여전히 쌀쌀한 상반기 채용 시장과, 그에 반비례하는 달아오른 조급함 때문이라 해 두자.아무튼 알고리즘 문제 해결하며 DP 분야 문제들을 집중적으로 해결하고 그 과정을 상세히 남기고자 한다. 사유는

문제 링크 메모리: 16420 KB, 시간: 128 ms다이나믹 프로그래밍2025년 4월 7일 00:28:50문제 링크 메모리: 16420 KB, 시간: 128 ms다이나믹 프로그래밍2025년 4월 7일 00:28:50마지막 곡까지 연주했을 때의 볼륨의 최대값을 구해야

문제 링크 메모리: 14536 KB, 시간: 124 ms다이나믹 프로그래밍2025년 4월 8일 11:34:54모든 집을 칠하는 비용이 최소가 되도록 하여 이 값을 구해야 한다.최소값을 계속 취하되, 전의 집과 후의 집과 색깔이 달라야 한다.그래서 집이 N개면 3^N 만

문제 링크 메모리: 29124 KB, 시간: 248 ms다이나믹 프로그래밍2025년 1월 3일 10:03:48정수 삼각형에서 합이 최대가 되는 경로가 있는 수의 합을 구해야 한다.처음에는 문제에 나온 모양대로 삼각형을 만들어야 하나? 라고 생각했다.그러나 문제에 나온

문제 링크 메모리: 110652 KB, 시간: 644 ms다이나믹 프로그래밍2025년 4월 10일 18:09:09위의 제약 조건을 준수하며 스티커를 뗄 때, 점수의 총합을 최대화한 값스티커를 떼면, 그 스티커의 좌측, 우측, 상(하)단의 스티커는 훼손되어 선택할 수 없

문제 링크 메모리: 14308 KB, 시간: 116 ms다이나믹 프로그래밍2025년 4월 11일 11:35:14동전별로 금액을 합쳐서 k원이 되는 방법 중, 동전이 최소인 값을 구해야 한다.그리고 K원을 만들 수 없다면, -1을 출력한다.이를 위해서 1원부터 k원까지

문제 링크 메모리: 91.1 MB, 시간: 5.28 ms코딩테스트 연습 > 2025 프로그래머스 코드챌린지 2차 예선정확성: 100.0합계: 100.0 / 100.02025년 04월 12일 22:10:08출처: 프로그래머스 코딩 테스트 연습, https://s

문제 링크 메모리: 53644 KB, 시간: 184 ms다이나믹 프로그래밍, 배낭 문제2025년 4월 16일 17:35:14배낭에 넣을 수 있는 가치합의 최대값을 구해야 한다.모든 물건들을 선택하는 경우의 수를 따지는 완전 탐색으로 해결한다 가정하자.이 경우는 물건의

문제 링크 메모리: 18224 KB, 시간: 128 ms다이나믹 프로그래밍2025년 4월 19일 22:09:10n개의 동전을 사용하여 k원을 만드는 경우의 수를 구하고 싶다기본에 맞춰 백트래킹을 통한 완전 탐색부터 고려하면, 동전의 수는 최대 100개이다.따라서 2의

문제 링크 메모리: 14380 KB, 시간: 104 ms다이나믹 프로그래밍, 배낭 문제2025년 4월 28일 15:34:12 적어도 C명의 고객을 얻고자 할 때, 투자해야 할 돈의 최솟값을 구해야 한다 처음에는 i원을 쓰고 모이는 고객의 수를 구하는 식으로 점화식을