[일반] C 이렇게 푸는거 아님?

[익명(14.32)]

https://www.acmicpc.net/problem/14003

Baekjoon Online Judge

얘랑 비슷하게

가장 긴 증가하지 '않는' 부분수열 찾아서 그 수열을 s로 두고

남는 수열을 t로 두면

penalty(s)는 0이고 penalty(t)가 답

이거 아닌가?

[익명(118.235)]

시바 나도 그거인 줄 알았는데 순감소가 아니고 단조감소라서 인덱스 제대로 복구 못함;;

[익명(14.32)]

인덱스 제대로 복구 안돼도 아무튼 같은 값이니까 문제 답은 잘 나오는거 아니냐

[익명(118.235)]

6 3 2 1 3 2 1 14 1 2 3 4 5 1 2 3 4 5 4 7 8 9 를 도저히 맞출 수 없었다...

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(119.201)]

나도 이렇게 풀었는 데 에디토리얼 보니까 똑같음

[익명(125.131)]

걍 두 수 관리하면서 그리디하게 추가하면 되더라 - dc App