BOJ 2473 : 세 용액 (G3)
https://www.acmicpc.net/problem/2473
BOJ 1708 : 볼록 껍질 (P5)
https://www.acmicpc.net/problem/1708
BOJ 10254 : 고속도로 (P2)
https://www.acmicpc.net/problem/10254
BOJ 7420 : 맹독 방벽 (P5)
https://www.acmicpc.net/problem/7420
BOJ 3679 : 단순 다각형 (P4)
https://www.acmicpc.net/problem/3679
BOJ 9240 : 로버트 후드 (P3)
https://www.acmicpc.net/problem/9240
BOJ 4181 : Convex Hull (P5)
https://www.acmicpc.net/problem/4181
BOJ 4225 : 쓰레기 슈트 (P3)
https://www.acmicpc.net/problem/4225
BOJ 15028 : Breaking Biscuits (P3)
https://www.acmicpc.net/problem/15028
BOJ 15420 : Blowing Candles (P3)
https://www.acmicpc.net/problem/15420
적어놓고 보니 많기도 하다...;;
유사문제는 그냥 포스트 하나에 요약할 것 같긴 한데 그래도 많다.
Convex Hull을 이용한 DP 최적화를 좀 배워보려고 했다가 진짜 Convex Hull을 공부하고 있는 좀 재밌는 상황이다.
어쨌든 기하학도 언젠가 올려야 하니까 좀 더 파볼 생각이긴 하다. 구사과님이 올려주신 DP 9가지 테크닉은 언제 다 마스터할 수 있으려나 ㅋㅋ
2023-05-03 수정
드디어 다했다. 이제 다시 문제를 풀러 갈 수 있겠구나...
