JOI Open Contest

/tags/joi-open-contest/ https://42jerrykim.github.io/tags/joi-open-contest/ tags joi open contest

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

JOI Open Contest

[Algorithm] cpp 백준 11933번: 공장들

트리 위 두 회사 공장 집합 A, B 사이의 최소 거리를 구하는 문제입니다. LCA 전처리 후 질의마다 A∪B와 인접 LCA들로 버추얼 트리를 만들고, 두 번의 DP로 각 정점의 A까지/ B까지 최단거리를 구해 min(dA+dB)로 답합니다. O((|A|+|B|)logN)으로 6초 제한을 안정 통과합니다.

[Algorithm] cpp 백준 11933번: 공장들

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy