[백준] 2631번 줄 세우기 c++

LIS 문제이다. 문제에서 중요한 게 이미 정렬되어 있는 학생들을 바꿀 필요가 없다는 거다. 즉 가장 긴 증가하는 부분 수열의 길이를 구해서 전체 학생 수에서 빼주면 된다. 문제의 예시를 보면 3 7 5 2 6 1 4 3 5 6이 가장 긴 증가하는 수열이다. 얘네 3명은 이미 정렬되어 있는 거니 건드릴 필요 없이 나머지 4명만 건드리면 된다....

[백준] 2631번 줄 세우기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2631번 줄 세우기 c++