1/26

- boj 2995 ac, 플4

이 문제의 제목은 생일이다. 오늘이 내 생일이라 기념하기 위해서 이 문제를 풀었다.

기본적으로 정렬 후 LIS를 통해 골라주는 게 필요한데, 사실 이 문제를 처음 봤을 때는 이게 LIS 문제인지 알아채지 못했다. 나중에 태그를 까고 나서야 알게 되었고.. 한쪽이 아닌 양방향으로 써먹는 것도 가능하다는 걸 깨달았다.