Problem Solving43 Codeforces 퍼플 달성 후기 올 초 전역 후 코드포스를 본격적으로 시작하며 올해의 목표를 퍼플 달성으로 잡았다. 운이 좋아 생각보다 블루를 빠르게 달성했다. 그래서 퍼플까지는 몇 개월 안 걸릴 거라고 생각했는데.. 민트 - 블루 구간에서 춤을 추는 나를 발견했다... 이때부터 코드포스 round를 계속해서 쳐도 딱히 변화가 없을 것 같은 느낌이 들었다. (게을러서 업솔빙 안 한 탓이 크다) 그래서 잠시 코드포스를 멈추고 백준 골렌디를 시작했다. 그 동안 바쁜 시기도 있었지만 나름 꾸준히 문제를 풀어왔던 것 같다. 골렌디를 하며 느낀 점은 너무 당연한 말이지만 다양한 유형의 문제를 많이 풀어봐야 한다는 점이다. 내가 알고 있는 알고리즘이라도 이를 문제와 연결할 수 없다면 문제를 풀 수 없다. 따라서 일정수준 이상 난이도의 문제를 많이.. 2022. 12. 18. Red-black tree 시작은 역시 link로 2022. 11. 20. Maximum flow - Push-relabel Algorithm Maximum flow - Push-relabel algorithm - Algorithms for Competitive Programming Maximum flow - Push-relabel algorithm The push-relabel algorithm (or also known as preflow-push algorithm) is an algorithm for computing the maximum flow of a flow network. The exact definition of the problem that we want to solve can be found in the artic cp-algorithms.com (신기하게도 Push-relabel algorithm (Preflow-push .. 2022. 10. 19. Maximum flow - Fold-Fulkerson and Edmonds-Karp Maximum flow - Ford-Fulkerson and Edmonds-Karp - Algorithms for Competitive Programming Maximum flow - Ford-Fulkerson and Edmonds-Karp The Edmonds-Karp algorithm is an implementation of the Ford-Fulkerson method for computing a maximal flow in a flow network. Flow network First let's define what a flow network, a flow, and a maximum flow is. cp-algorithms.com Maximum Flow - Fold-Fulkerson and Ed.. 2022. 10. 9. 이전 1 2 3 4 ··· 11 다음
