6-O 관련 질문이 있습니다.
216
작성한 질문수 9
안녕하세요 큰돌님!
정확히는 6-O에 국한된 질문은 아니지만
6-O 2565 전기줄 문제 풀다가
어떻게 풀지 감이 잘 안잡혀서 영상보고
내가 직관력이 부족한건가 싶어서 여쭙습니다.
이번 6주차, 이분 탐색과 LIS를 하면서
이분 탐색은 제가 연습량이 부족한거 같아 solved.ac
실버 난이도 무지성 박치기 하니깐 이제 감이 좀 잡혔습니다.
다만, LIS 관련 문제는 "최장 증가 수열" 이란 단어가 없으면 LIS를 이용할 생각이 전혀 안나요.
6-O 강의를 보면서 정말 깜짝 놀랐습니다. 어떻게 LIS를 이용해서 푸실 생각을 하신건지...
실제로 문제중에 "최장 증가 수열"이란 단어가 없음에도 LIS를 이용해 풀이가 가능한 문제들이 많은가요?
답변 1
1
안녕하세요 희천님 ㅎㅎ
실제로 문제중에 "최장 증가 수열"이란 단어가 없음에도 LIS를 이용해 풀이가 가능한 문제들이 많은가요?
>> 네 최장증가수열 문제는 해당 문제가 LIS임을 알게 되면 정말 쉽게 풀리는 문제가 많기 때문에 그러한 표기를 안하는 문제들이 많습니다.
지문을 통해 유추를 해봐라. 라는 것이죠.
이를 유추하는 방법은 단순합니다.
이런식으로 줄을 그어가면서 어떤 규칙이 있을까. 어떻게 카운팅을 해야하지 등으로 생각하면서 LIS를 생각하는 것입니다.
첨에는 좀 어렵지만.. 도식화가 손에 익으면 어느정도는 쉬워지실겁니다. 😃
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩살구클럽 입장이 안됩니다
0
12
1
4-F 경우의 수 질문입니다.
0
26
2
코딩살구클럽 가입이 안됩니다.
0
52
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
40
1
교안 158페이지 문의드립니다
0
37
2
코딩살구클럽 관련 건의사항
0
97
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
39
1
진행 방법 질문드립니다!
0
72
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
61
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
301
2
백준 서비스 종료
9
919
1
sk 하이닉스 코테 대비
0
378
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
104
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
178
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
70
2