알고리즘/기타

알고 내 생각 정리 및 문제점.

케팔스 2021. 10. 22. 13:48

1. 앞으로 채워주는 생각을 잘 못함.

 (현재 기준 뒤 상황으로 채우는 건 괜찮은데 현재 기준 앞에 상황 update해주는건 잘 못함)

 정형화된 알고리즘 아니면 조금 갇힌듯.

 

2. 탐색은 일단 기본임. 뭐든. detail한 면은 문제에 따라 다르기 때문에 어떻게 탐색할 접근 방법을 정해야

그 이후 자료구조를 정하고, 알고리즘을 짤 수가 있음.

 

3. ex) dfs? -> bactracking이 아니라,

이렇게 탐색하려고 한다. -> backtracking 방법이네 -> 재귀, dfs 이렇게 생각이 되야하는 것이 맞음.