문제 해결방법에 대한 질문이 있습니다.
245
17 asked
안녕하세요!
이 문제를 처음에 풀 때 vector,pair를 써서 DFS알고리즘(인접 리스트)으로 풀어보려고 고민했습니다. 근데, 도저히 시작값을 어떻게 넣어야 할지 모르겠어서 막혀버렸습니다. 근데 LIS알고리즘을 사용해서 푸시는걸 보고 두 가지 궁금증이 생겼습니다.
이 문제도 일단 DFS로 접근이 가능할까요?
그리고 이 문제를 보고 LIS알고리즘으로 풀어야겠다고 생각하신 것은 코딩 문제들을 많이 접해보시고 풀어보셔서 그런건지 궁금합니다.
저번 버전의 수업에서는 목차가 정해져 있어서 알고리즘을 고르는 데에 어려움이 없었는데, 이번 강좌는 진짜 시험문제처럼 나오다 보니 어떤 알고리즘을 사용해야 할지 더 고민되는 것 같습니다. 이것은 많이 풀어보고 접해야하는 부분인가요?
감사합니다.
Answer 0
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
457
1
최악의 경우 연산 질문이 있습니다.
0
411
1
로컬 환경과 다르게 오답이라고 나와서 문의 드립니다.
0
302
1
6강 3번 정사각형 그리키 코드 질문 드립니다.
0
242
1
1-5 효율적인 공부 dy를 시간(N)으로 하는 풀이 질문
0
320
1
반복수와 시간초 계산을 어떻게 하나요??
0
333
1
왜 DP로 풀어야하는지 궁금합니다
0
242
1
선생님 안녕하세요. 다른 풀이에 대한 질문이 있습니다.
0
223
1
바둑대회 코딩 질문
0
270
1
6분 11초에서 dis [0][][]3차원 격자판이있는데요. 격자판안에 숫자는 문제에 없던데 어떻게 구해지는건가요?
0
200
0
실전모의고사 5회 1번 패턴찾기 질문있습니다.
0
220
1
전역변수관련 질문입니다.
0
255
1
5-1 패턴찾기 문제 질문드립니다.
0
218
1
오렌지 나무 문제 질문드립니다
0
310
1
코드 한번 봐주시면 감사하겠습니다!
0
175
1
코드 한번 봐주시면 감사하겠습니다!
0
234
1
코드 한번 봐주시면 감사하겠습니다!
0
198
1
시작점의 ch
0
204
1
vector에서 질문이 있습니다~!
0
235
1
그대로 따라했는데 시간 초과가 나왔습니다
0
161
1
2회 모의고사 4번 숲속의 기사 코드 질문이 있습니다.
0
288
1
질문있습니다.
0
209
1
이렇게 풀면 반례가 어떻게되나요?
0
245
1
1회 1번 공통 문자열 문제 설명 보충하시면 더 좋을 것 같습니다!
0
221
1