글 읽기 - ❓❗❓❗ 바이토닉 부분 수열 FAQ ❗❓❗❓

jh05013 5년 전 13

가장 긴 증가수열의 길이와 가장 긴 감소수열의 길이를 더해서 1을 빼면 틀립니다. 정말로 두 수열을 합칠 수 있나요? (3 2 1 4 5 6)
가장 긴 증가수열을 구하고, 증가수열이 끝난 자리에서부터 가장 긴 감소수열을 구하면 틀립니다. 가능한 한 많이 올라갔더니 너무 많은 수를 써버려서 오히려 내려가기 불리해질 수도 있기 때문입니다. (1 5 4 2 3)
단순히 백준11053번 문제와 11722번 문제를 합치면 틀립니다. DP 정의를 어떻게 했는지 다시 살펴 보고, 정말로 두 수열을 합칠 수 있는지 생각해 보세요. (3 4 5 2 1)

댓글을 작성하려면 로그인해야 합니다.