인프런 커뮤니티 질문&답변

안녕하세요! 

이 문제를 처음에 풀 때 vector,pair를 써서 DFS알고리즘(인접 리스트)으로 풀어보려고 고민했습니다. 근데, 도저히 시작값을 어떻게 넣어야 할지 모르겠어서 막혀버렸습니다. 근데 LIS알고리즘을 사용해서 푸시는걸 보고 두 가지 궁금증이 생겼습니다.

이 문제도 일단 DFS로 접근이 가능할까요? 

그리고 이 문제를 보고 LIS알고리즘으로 풀어야겠다고 생각하신 것은 코딩 문제들을 많이 접해보시고 풀어보셔서 그런건지 궁금합니다.

저번 버전의 수업에서는 목차가 정해져 있어서 알고리즘을 고르는 데에 어려움이 없었는데, 이번 강좌는 진짜 시험문제처럼 나오다 보니 어떤 알고리즘을 사용해야 할지 더 고민되는 것 같습니다. 이것은 많이 풀어보고 접해야하는 부분인가요?

감사합니다.