Doby's Lab

격리 동안 코딩이나 포스팅을 못 하고 있으니 답답하다. 코딩도 어플을 이용하여 하고 있지만 불편하다. 빨리 격리 풀리고 풀었던 문제랑 공부한 알고리즘 포스팅 해두고 싶다! Edmonds-Karp랑 Euler Tour Technique 정리 되었으면!! Edmonds-Karp를 비롯해서 Bipartite Matching까지 공부하고 싶다.. 아직은 Edmonds-Karp랑 친해지는 중이다.. https://www.acmicpc.net/problem/6086 6086번: 최대 유량 첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위 www.acmicpc..

드디어 백준 골드를 찍었다. 골드를 찍으면 블로그에다가 골드를 찍기까지 과정이나 이렇게 하면 좋을 거 같다는 생각들을 정리해두고 싶었다. 대단한 건 아니다. 말 그대로 대단한 게 아니다. 골드가 되었지만 내 실력은 골드가 아니라고 생각한다. 아직 그래프 이론, 해싱, 그리디 알고리즘 등 다른 기초 알고리즘은 건들지도 않았었다. 이분 탐색, 백트래킹 조금, Monotonic Stack 조금 이 종류들만 깊게 풀었었는데 골드에 금방 왔다. 이제 골드가 되었으니 다른 알고리즘들도 개념 공부하고, 문제로 깊게 들어가 보면서 백준을 풀어나가야 할 거 같다. 티어가 서열 척도가 될 수는 없다. 위에서 말한 거처럼 한 알고리즘을 깊게 파서 티어가 높아지는 경우가 있다. 이럴 경우 장점도 있지만 다른 알고리즘들을 모른..

보호되어 있는 글입니다.