IOI 2009

/tags/ioi-2009/ https://42jerrykim.github.io/tags/ioi-2009/ tags ioi 2009

42JerryKim

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

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

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

Tags

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

Archives

Tags

1 page

IOI 2009

[Algorithm] cpp 백준 5466번: 상인

IOI 2009 상인 문제. 집 S에서 출발·복귀하며 U/D 비용으로 강을 오르내리며 시장을 방문해 이익 합을 최대로 한다. 날짜별 비내림 방문 제약을 활용해 좌/우 이동 비용을 선형식으로 흡수한 최대 변환과 같은 날 내부 양방향 스위핑 DP를 결합, 좌표압축+펜윅 트리로 O(N log N) 최적 이익을 계산한다.

[Algorithm] cpp 백준 5466번: 상인

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy