두 배를 한 후 전체를 검색하면 원래보다 LIS 크기가 늘어나는 경우가 있습니다.
3 1 3 2 1 2 3 정답 HG Win!
33679번 - 세기의 대결
두 배를 한 후 전체를 검색하면 원래보다 LIS 크기가 늘어나는 경우가 있습니다.
3 1 3 2 1 2 3 정답 HG Win!
아 감사합니다 근데 그러면 어떻게 해야 할까요 시작 지점을 다 해봐서 나오는 최댓값으로 해야 할까요
네 N이 그다지 크지 않으므로 두 배로 늘린 리스트를 슬라이싱해가며 최댓값을 구하시면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
dragonjiwoon0817 1년 전
제 생각에는 이게 분명 맞는 것 같은데 왜 틀린 건지 모르겠네요. 고수님들 반례 좀 찾아주세요