백준 1328 고층 빌딩이라는 문젠데,


20분 보다가 대회였음 틀렸겠다 싶어서 그냥 풀이를 봐버렸어요.


근데 x부레꺼 이걸 어케 떠올리죠??


그리디는 좀 풀겠는데, dp는 진짜진짜 안떠올라요ㅠㅠ..



백준 1890 문제는 거리를 dp 배열에 저장하는건데, 이런건 '아 이케 하면 되겠네'가 떠오르는데


진짜 순수 점화식 dp문제를 못 풀겠음요....


모르면 풀이보고 이런식으로하는구나 하고 넘어가도 이게 무슨 수학문제도 아니고...


부탁합니다. 너무 재능 알고리즘이야


https://www.acmicpc.net/problem/1328    고층 빌딩

https://www.acmicpc.net/problem/2302    극장 좌석