6-O 관련 질문이 있습니다.
231
작성한 질문수 9
안녕하세요 큰돌님!
정확히는 6-O에 국한된 질문은 아니지만
6-O 2565 전기줄 문제 풀다가
어떻게 풀지 감이 잘 안잡혀서 영상보고
내가 직관력이 부족한건가 싶어서 여쭙습니다.
이번 6주차, 이분 탐색과 LIS를 하면서
이분 탐색은 제가 연습량이 부족한거 같아 solved.ac
실버 난이도 무지성 박치기 하니깐 이제 감이 좀 잡혔습니다.
다만, LIS 관련 문제는 "최장 증가 수열" 이란 단어가 없으면 LIS를 이용할 생각이 전혀 안나요.
6-O 강의를 보면서 정말 깜짝 놀랐습니다. 어떻게 LIS를 이용해서 푸실 생각을 하신건지...
실제로 문제중에 "최장 증가 수열"이란 단어가 없음에도 LIS를 이용해 풀이가 가능한 문제들이 많은가요?
답변 1
1
안녕하세요 희천님 ㅎㅎ
실제로 문제중에 "최장 증가 수열"이란 단어가 없음에도 LIS를 이용해 풀이가 가능한 문제들이 많은가요?
>> 네 최장증가수열 문제는 해당 문제가 LIS임을 알게 되면 정말 쉽게 풀리는 문제가 많기 때문에 그러한 표기를 안하는 문제들이 많습니다.
지문을 통해 유추를 해봐라. 라는 것이죠.
이를 유추하는 방법은 단순합니다.
이런식으로 줄을 그어가면서 어떤 규칙이 있을까. 어떻게 카운팅을 해야하지 등으로 생각하면서 LIS를 생각하는 것입니다.
첨에는 좀 어렵지만.. 도식화가 손에 익으면 어느정도는 쉬워지실겁니다. 😃
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩살구클럽 가입부탁드립니다
0
27
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
30
2
5-S 테스트 케이스 질문
0
34
2
코살 문제풀이 환경
0
48
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
43
1
추천 추가문제들
0
43
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
45
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
41
2
균형 이진 트리 설명 시 높이 숫자
0
30
2
4-H 질문드립니다.
0
35
2
1-K 질문드립니다.
0
41
2
대기업 인적성 시험 질문
0
41
2
4-C 질문드립니다
0
41
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
37
1
코테 준비 질문
0
50
1
살구클럽가입 요청드려요
0
39
2
1-I 문제 질문
0
40
2
코딩살구클럽 가입
0
57
2
AI 코딩 도구 사용 시 학습 방법 조언
0
52
2
코딩살구클럽 오류
0
61
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
46
1
코딩살구클럽 테스트 케이스 오류 제보
0
52
2
삼성 코딩테스트
0
65
2
틀린 이유를 못찾겠습니다
0
48
2