이전 간단한 개념들은 안 배우고 풀었는데

지금 다익스트라가 가중치 있는 그래프 최단거리 구할때 쓰는 알고리즘이라는 것만 아는 상태인데

얘는 한 일주일 고민중인데도 절대 모르겠음 내 나름대로 짠 아이디어들은 다 TLE 뜸

이번주까지도 못 풀면 야생모드 끝내고 걍 이제 공부하면서 푼다

아 현재 내 최대 업적은 LIS O(n^2) dp 풀이 생각해낸거임