줄세우기. 이승우(학부모님 코드첨삭.)

– 줄세우기
#include
const int MAXN = 1000005;
int N;
int arr[MAXN];
int dp[MAXN];
int main() {
scanf(“%d”, &N);
for (int i = 0; i < N; ++i)
scanf(“%d”, &arr[i]);
for (int i = 0; i <= N; ++i)
dp[i] = 0;
int ans = 0;
for (int i = 0; i < N; ++i) {
dp[arr[i]] = dp[arr[i] – 1] + 1;
if (ans < dp[arr[i]])
ans = dp[arr[i]];
}
printf(“%dn”, N – ans);
}
입력
4
1 2 3 4
입력
4
1 3 5 7
에 대하여 생각해보면 이 풀이는 적합하지않아요.
lis검색하여보고 완벽풀이에 다가가거나 / 무지개분의 풀이처럼 접근해보세요.

잘하는 친구들은 비아냥 거리지말고 이런거 세세하게 알려주고
학교선생님들도 우리노력하고있어요.이런거말고 좀 이런걸 첨삭 좀해주시지.
어른이고 학생이고 그냥 똑같네요.