정확히 구현했다면 양수 음수 상관없이 동작해야합니다

이진탐색이나 lower_bound를 쓸 때, 그 값을 인덱스로 쓰지 않고 그 위치를 인덱스로 쓰지 않나요?

네 위치를 인덱스로 사용하다보니 도중에 음수 데이터가 들어오면 값이 뒤틀려버리더라구요 그래서 질문해봤어요 ㅋㅋ

증가 관계만 따지니까, 만약에 음수가 입력으로 주어지면 모든 수에다가 최솟값을 빼주고 똑같이 계산하면 됩니다.

예를 들어 -1 -2 -3 -4 -5에서 LIS와 4 3 2 1 0에서의 LIS는 일대일 대응됩니다.

다만 저런걸 굳이 안 해도 대부분의 구현에서 음수 때문에 문제가 생길 일은 없을텐데..

아 잘못 이해했군요... lower_bound 사용해서 LIS 배열에 저장되는 값이 바로 최장 증가수열 요소인줄알앗네요 ㅎㅎ

감사들합니다