Update Propagation

/tags/update-propagation/ https://42jerrykim.github.io/tags/update-propagation/ tags update propagation

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ Graph Movie CSharp Vocabulary Data Structures Dynamic Programming Design Patterns Shell

Tags

Implementation C++ Algorithm BOJ 백준 Cpp 알고리즘 구현 시간복잡도 Optimization Time Complexity Competitive Programming Space Complexity 공간복잡도 Edge Cases 정당성 증명 코너 케이스 Proof of Correctness 최적화 Pitfalls

Archives

Tags

1 pages

Update Propagation

[Algorithm] cpp 백준 14870번: 조개 줍기

N×N 격자에서 각 칸의 조개 최대 개수가 주어질 때, 위/왼쪽으로만 이동하는 경로 최대합 DP를 모든 시작 칸에 대해 합산하고, 단위(±1) 갱신마다 영향 범위를 ‘계단’으로 추적해 행별 Fenwick(범위가산·점질의)으로 O(N^2 log N) 시간에 합을 갱신하는 풀이를 정리합니다. 올바름 근거와 엣지 케이스 점검까지 포함했습니다.

[Algorithm] cpp 백준 14870번: 조개 줍기

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy