2631

알고리즘 문제들은 서로 다른 문제 같아도 같은 개념을 사용하고 있음을 이해하면

문제풀기가 편하다.

줄세우기문제는 앞으로 옮기고 뒤로 옮기고 해서 어려워 보이지

사실은 증가하는 순열중 가장 긴 순열을 찾으라는 문제와 같다.

옮기는 횟수는 전체 배열의 크기에서 증가하는 순열중 가장 긴 순열의 개수를 뺀 것과 같다.

아.. 이렇게 빠르게 이해됫으면 얼마나 좋을까