BOJ
오늘은 중급 알고리즘인 maximum flow를 공부했다. djs100201의 신촌 알고리즘 캠프 중급 강의를 들으며 공부했다. flow 내용이 생소해서 쉽게 와닿지는 않았다. 사실 지금도 이해를 잘 못하고 있는 것 같다. maximum flow를 구하는 원리는 이해는 하겠는데 그래프 모델링이 힘든 것 같다. Maximum flow를 어느 상황에 적용해야 할지는 여러 관련 문제를 풀어보면서 익혀봐야겠다. 이분 매칭에 대한 내용도 잠깐 나왔던 것 같은데 이건 나중에 좀 더 자세히 봐야겠다.
랩실에서 flow 문제를 풀고 있었는데 wbcho0504 형이 와서 자신은 flow의 신이라며 여러 플로우 알고리즘을 공부해보라고 소개해주더라. 일단 flow도 이해 잘 못하고 있는지라 그건 나중에 해야겠다...
Codeforce
코드포스는 할떄마다 화가 난다. 문제를 보면 볼수록 나의 무지함이 느껴진다. 실제 코포를 할 떄도 3솔이 힘든데 문제들을 보니 참 많은 생각이 들더라. 앞으로 매일 코포 문제를 풀건데 하다보면 언젠가 실력이 늘겠지. 원래 오늘도 2~3문제 풀려고 했는데 도저히 안풀려서 포기했다. 아래에 푼 문제는 백준에도 있는 그냥 well-known 문제였다..?
행복하게 PS를 하는 날이 올까?
'djs100201에게 바치는 PS 일지' 카테고리의 다른 글
| 3/31 PS 일지 (3) | 2022.04.01 |
|---|---|
| 3/30 PS 일지 (5) | 2022.03.31 |
| 3/29 PS 일지 (9) | 2022.03.30 |
| 3/26 PS 일지 (3) | 2022.03.27 |
| 3/24 PS 일지 (3) | 2022.03.25 |