알고리즘/기타
알고 내 생각 정리 및 문제점.
케팔스
2021. 10. 22. 13:48
1. 앞으로 채워주는 생각을 잘 못함.
(현재 기준 뒤 상황으로 채우는 건 괜찮은데 현재 기준 앞에 상황 update해주는건 잘 못함)
정형화된 알고리즘 아니면 조금 갇힌듯.
2. 탐색은 일단 기본임. 뭐든. detail한 면은 문제에 따라 다르기 때문에 어떻게 탐색할 접근 방법을 정해야
그 이후 자료구조를 정하고, 알고리즘을 짤 수가 있음.
3. ex) dfs? -> bactracking이 아니라,
이렇게 탐색하려고 한다. -> backtracking 방법이네 -> 재귀, dfs 이렇게 생각이 되야하는 것이 맞음.