[일반] 그래프 탐색은 그냥 존나 재밌고 잘풀리고

[익명(210.94)]

백트래킹이랑 재귀도 어느정도 감은 잡는데

같은 수준의 그리디랑 dp만 나오면 자신감 바닥뚫고 들어가버림

[익명(apg2fwpfgsz5)]

그리디랑 DP는 패턴을 조금 보려고 해야 감이 잡히는거 같음.

[익명(210.94)]

그 부분이 진짜 안되는거 같은데 그냥 문제 많이 보는게 답일가요

[익명(apg2fwpfgsz5)]

누가 그 패턴을 정리해준 글이 없다는 느낌이라 참 힘들긴 해. 그러니까 풀고나서 증명도 해보고, 풀고 나서도 계속 왜 그런지 생각해야 조금씩 보일꺼 같아. 그게 머리아프면 많이푸는것도 매우 좋은 방법

[익명(223.39)]

익숙해지면 그리디 dp가 훨씬 잼슴 그래프탐색 귀찮아서 손도 안 갈 거