랜플디 3주차 후기

마지막 수정 시각: 2022-09-14 11:28:37

추석 연휴동안 이래저래 바빠서 제대로 참여를 못 했다.

19326. Cover the Paths

아예 안 읽어봄.

아예 안 읽어봄.

아예 안 읽어봄.

내 추천 문제. 추천 문제 큐에 넣어놨다가 이번주에 들어갔는데, 이전 주 공정한 게임과 거의 비슷한 아이디어를 쓰는 하위호환 문제였다. 그래서 큐에서 뺄 걸하고 약간 후회.

아예 안 읽어 봄.

그냥 \(O(N^2K)\) DP는 쉬운데 역추적이 어렵다. 최악의 경우 \(O(N^2K^2)\)에 돌 것 같지만 대충 빠른 거 같은 역추적을 짰는데 맞아서 패스했고, 나중에 들어보니 그냥 전체 \(O(N^2K^2)\) 으로도 풀린다고 해서 약간 허탈..

한참 고민했는데 못 풀었다. 뭔가 한 발짝만 더 가면 풀 수 있을 거 같은데 그걸 생각 못한 기분.. 나중에 풀이를 보고 풀어야 겠다고 생각하는 중.