인프런 커뮤니티 질문&답변
작성한 질문수
6-O 관련 질문이 있습니다.
작성
·
150
0
안녕하세요 큰돌님!
정확히는 6-O에 국한된 질문은 아니지만
6-O 2565 전기줄 문제 풀다가
어떻게 풀지 감이 잘 안잡혀서 영상보고
내가 직관력이 부족한건가 싶어서 여쭙습니다.
이번 6주차, 이분 탐색과 LIS를 하면서
이분 탐색은 제가 연습량이 부족한거 같아 solved.ac
실버 난이도 무지성 박치기 하니깐 이제 감이 좀 잡혔습니다.
다만, LIS 관련 문제는 "최장 증가 수열" 이란 단어가 없으면 LIS를 이용할 생각이 전혀 안나요.
6-O 강의를 보면서 정말 깜짝 놀랐습니다. 어떻게 LIS를 이용해서 푸실 생각을 하신건지...
실제로 문제중에 "최장 증가 수열"이란 단어가 없음에도 LIS를 이용해 풀이가 가능한 문제들이 많은가요?
답변 1
1
큰돌
지식공유자
안녕하세요 희천님 ㅎㅎ
실제로 문제중에 "최장 증가 수열"이란 단어가 없음에도 LIS를 이용해 풀이가 가능한 문제들이 많은가요?
>> 네 최장증가수열 문제는 해당 문제가 LIS임을 알게 되면 정말 쉽게 풀리는 문제가 많기 때문에 그러한 표기를 안하는 문제들이 많습니다.
지문을 통해 유추를 해봐라. 라는 것이죠.
이를 유추하는 방법은 단순합니다.
이런식으로 줄을 그어가면서 어떤 규칙이 있을까. 어떻게 카운팅을 해야하지 등으로 생각하면서 LIS를 생각하는 것입니다.
첨에는 좀 어렵지만.. 도식화가 손에 익으면 어느정도는 쉬워지실겁니다. 😃
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.