6-O 관련 질문이 있습니다.

안녕하세요 희천님 ㅎㅎ

실제로 문제중에 "최장 증가 수열"이란 단어가 없음에도 LIS를 이용해 풀이가 가능한 문제들이 많은가요?

>> 네 최장증가수열 문제는 해당 문제가 LIS임을 알게 되면 정말 쉽게 풀리는 문제가 많기 때문에 그러한 표기를 안하는 문제들이 많습니다.

지문을 통해 유추를 해봐라. 라는 것이죠.

이를 유추하는 방법은 단순합니다.

이런식으로 줄을 그어가면서 어떤 규칙이 있을까. 어떻게 카운팅을 해야하지 등으로 생각하면서 LIS를 생각하는 것입니다.

첨에는 좀 어렵지만.. 도식화가 손에 익으면 어느정도는 쉬워지실겁니다. 😃

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.