도달 가능성

42JerryKim

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

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm CSharp Movie Design Patterns Shell Python Vocabulary Implementation Programming Design Pattern

Tags

SoftwareDevelopment Programming Implementation SoftwareEngineering Performance Optimization SoftwareArchitecture Coding Debugging ProgrammingLanguages DataStructures SoftwareDesign CSharp Linux Scalability BestPractices CodeQuality Python .NET Development

Archives

Tags

1 page

도달 가능성

[Algorithm] C++ 백준 12823번 : Critical Projects

BOJ 12823 Critical Projects 문제다. DAG에서 모든 정점이 임계 정점인지 판단하는 문제다. 위상 정렬과 도달 가능성을 활용해 O(N+M) 시간복잡도로 해결한다. 차분 배열과 접두사 합으로 임계성을 효율적으로 검사한다.

[Algorithm] C++ 백준 12823번 : Critical Projects

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy