11053번 - 가장 긴 증가하는 부분 수열
아래의 코드를 보시면 dp를 사용하지는 않고 풀었는데
LIS의 이분 검색법을 통한 풀이법은 맞지 않나라고 생각이 드는데 제출을 하니 틀렸다구 나옵니다.
혹시 무엇이 반례 또는 문제인지 알려주시면 감사하겠습니다.
이분 검색법이 어디에 있나요?
댓글을 작성하려면 로그인해야 합니다.
hch5783 3년 전
아래의 코드를 보시면 dp를 사용하지는 않고 풀었는데
LIS의 이분 검색법을 통한 풀이법은 맞지 않나라고 생각이 드는데 제출을 하니 틀렸다구 나옵니다.
혹시 무엇이 반례 또는 문제인지 알려주시면 감사하겠습니다.