문제 다 보자마자 바로 일차원배열로 메모라이징하고 식 세우고 깔끔하게 풀어서 자랑

이분 탐색 LIS 같이 참고해서 푼것도 있지만 이렇게 깔끔하게 푸니 좋네요