개발자 퉁이리

www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 배치하는 문제를 만났을 때, 가장 중요한 포인트는 기준이다. 기준을 잡고 풀이를 하면 훨씬 편하다. 그렇다면 이 문제에서는 기준을 어떻게 잡는 것이 좋을까? 정답은 오름차순으로 정렬하라고 하였으니 오름차순으로 가장 길게 정렬된 부분을 기준으로 하자 만약 LIS(최장 부분 증가수열)을 알고 있다면 문제를 더 편하게 풀 수..