알고리즘
[백준/C++] 2631번 줄세우기 (LCS)
https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net 1. 문제 접근 아이고 이거 문제 태그 없었으면 큐로 줄 빙글빙글 돌릴뻔 했습니다. 역시 DP는 바로바로 문제를 파악할 수 있는 능력이 있어야 할 것 같아요. 여러 학생이 서있고, 최소한의 자리 바꿈으로 1~N까지 줄을 세우려면요, 최대한 많은 학생을 제자리에 고정시켜놓아야 합니다. 예를 들어, 학생들이 다음과 같이 줄을 서있다고 합시다. 1 2 4 5 3 6 7 1번, 2번, 4번, 5번, 6번, 7번..
