알고리즘

볼 때마다 뭐였더라...를 시전하고 있는 LIS 알고리즘에 대해 작성해보려고 한다.최장 증가 부분 수열(Longest Increasing Subsequence)을 말한다.부분 수열: 수열에서 일부를 선택해서 만들어진 수열, 당연히 원본 순열에서의 순서는 유지해야 한다.

알고리즘 문제 처음 풀 때 은근히 어려운게 바로 입력 받는 부분이다. 문제마다 조금씩 다른데, 별거 아니면서도 안해본 사람은 그게 쉽지가 않다. 원래 알고리즘을 풀었을 때 파이썬을 이용해서 풀었는데, 언어를 C++로 바꾸면서 가장 먼저 찾아본 것도 입출력 방식이다.