Konig's Theorem

/tags/konigs-theorem/ https://42jerrykim.github.io/tags/konigs-theorem/ tags konigs theorem

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 Data Structures Dynamic Programming Vocabulary 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

Konig's Theorem

[Algorithm] C++ 백준 3419번 : Racing Car Trail

백준 3419 Racing Car Trail을 격자 그래프의 이분 그래프로 모델링해 Hopcroft–Karp 최대 매칭과 Dulmage–Mendelsohn 도달성으로 각 시작 칸의 승패(A/B)를 판정합니다. O(E√V) 매칭과 O(V+E) 마킹으로 빠르게 처리하며, 구현 디테일과 복잡도까지 정리.

[Algorithm] C++ 백준 3419번 : Racing Car Trail

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy