동적계획법

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++ 백준 1150번 : 백업

BOJ 1150번 백업 문제다. N개 지점에서 K개 케이블을 선택해 총 길이를 최소화하는 greedy 알고리즘이다. 우선순위 큐와 이중연결리스트로 인접한 케이블 쌍을 효율적으로 관리하며, 선택 시 겹치지 않게 처리한다. O((N+K)logN) 시간복잡도로 해결한다.

[Algorithm] C++ 백준 1150번 : 백업

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy