mori.archive

프로젝트 경험과 개발하며 배운 내용을 기록합니다.

최근 글

전체 글 보기

알고리즘 / DP

백준 1149 — RGB거리: 마지막 집의 색상별 최솟값

이전 집과 색이 겹치지 않도록 세 가지 상태의 최소 비용을 누적한다.

2026년 9월 6일문제 풀이DP

알고리즘 / DP

백준 11659 — 구간 합 구하기 4: 누적합의 차이 이용하기

누적합을 미리 계산해 각 구간의 합을 상수 시간에 구한다.

2026년 9월 6일문제 풀이누적합

알고리즘 / DP

백준 11726 — 2×n 타일링: 마지막 타일을 기준으로 나누기

마지막 타일의 배치를 두 경우로 나누고 10007로 나눈 나머지를 누적한다.

2026년 9월 6일문제 풀이DP