LIS같이 참고해서 푼 문제도 있지만 첨으로 태그 가리고 용량 4기가인거 알고 이차원배열로 메모라이징 안하고 빠르고 완벽하고 깔끔하게 풀어서 자랑해봄