14003번 - 가장 긴 증가하는 부분 수열 5
다이나믹 프로그램에 이분탐색을 섞은 풀이인데 질문에 나온 모든 반례를 다 넣어도 맞다고 나오는데 왜 틀린지 모르겠어요ㅠㅠ
input 7 2 3 4 1 2 3 4 output : 3 / 1 3 4 answer : 4 / 1 2 3 4
arr[i][0]은 arr[i]로 고쳐 테스트하였습니다.
감사합니다ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
jinny341 5년 전
다이나믹 프로그램에 이분탐색을 섞은 풀이인데 질문에 나온 모든 반례를 다 넣어도 맞다고 나오는데 왜 틀린지 모르겠어요ㅠㅠ