2019-12-31 화요일

알고리즘

종만북에는 여러 주제의 내용이 나온다. 무식하게 풀기, DP, 분할정복, 트리, 그래프, 비트마스크, 큐, 정수론 등등...

지금은 비트마스크 문제를 풀고 있는데, 아무 맥락도 없이 비트마스크로만 문제를 풀려고 하는 나를 발견했다.

비트마스크는 종만북에서 자료구조에 해당하는 파트다. 알고리즘 문제를 접근할 때, 당연하지만 자료구조로 문제를 접근하면 안 된다! 자료구조는 그저 도구일 뿐이다! 익히 알려진 문제 해결 패러다임을 먼저 생각해야 한다!

이 생각에 다다르고 목차를 다시 보니까, 안보이던게 보였다. 바로 종만북의 대주제들

• 3. 알고리즘 설계 패러다임
• 4. 유명한 알고리즘들
• 5. 기초 자료 구조
• 6. 트리
• 7. 그래프

문제를 처음 접근할 때에는 아무래도 알고리즘 설계 패러다임을 먼저 생각해야 할 것이다. 문제의 접근법을 다시 한 번 점검해보자.