11054번 - 가장 긴 바이토닉 부분 수열
게시판에 있는 반례들 모두 다 해봤고 다 잘 돌아가던데 왜 안되는지 모르겠습니다;
알고리즘은 LIS 활용해서 시작부터 K까지 LIS중 최대 길이와 K부터 N까지 LIS(역순)중 최대 길이를 합해서
따로 배열에 저장하고, [1 2 2 1]이나 [1 2 3 1 3 2 1] 처럼 중복되는 부분도 고려하여서 문제를 풀었는데 왜 안되는지 모르겠습니다,,
반례가 있을까요?
일단 기본 TC가 6으로 출력됩니다.
10 1 5 2 1 4 3 4 5 2 1
뭔가 잘못올리신듯?
아 죄송합니다 코드를 잘못올렸네요 다시 올렸습니다
댓글을 작성하려면 로그인해야 합니다.
aka2344 4년 전
게시판에 있는 반례들 모두 다 해봤고 다 잘 돌아가던데 왜 안되는지 모르겠습니다;
알고리즘은 LIS 활용해서 시작부터 K까지 LIS중 최대 길이와 K부터 N까지 LIS(역순)중 최대 길이를 합해서
따로 배열에 저장하고, [1 2 2 1]이나 [1 2 3 1 3 2 1] 처럼 중복되는 부분도 고려하여서 문제를 풀었는데 왜 안되는지 모르겠습니다,,
반례가 있을까요?