https://www.acmicpc.net/problem/2643
https://github.com/simjaemun2/BaekJoon/blob/e3aa121b8d9c0a20b051ed45951f80a3ba13b2ba/BOJ2643/BOJ2643.cpp
분류 : DP, LIS
난이도 : MH