[13일차] 문제해결 패턴

서론

오늘은 회식이 있어서 좀 늦었다... 이전에도 말했듯이 나는 스플래툰 오징어국의 시간을 따르기 때문에 하루가 지나려면 새벽 4시가 되어야 한다. 아직 나의 도전은 끝나지 않았다!
어제까지는 알고리즘을 풀 때 어떻게 접근해야하는지 그 접근성에 대해서 이야기를 하고 마무리 지었다. 오늘은 알고리즘의 몇가지 공식 패턴들에 대해서 알아보려고 한다.

본론

알고리즘에는 문제해결을 돕는 몇 가지 공식적인/비공식적인 패턴이 존재한다. 여기에서 패턴이란 문제해결을 돕는 전체적인 청사진이나 가이드라인 정도로 알고있으면 된다. 우리가 퀴즈를 풀 때 힌트가 있으면 더 빨리 풀 수 있듯이 알고리즘 패턴들은 개발자들에게 문제해결의 실마리가 되어주고 있다. 알고리즘 패턴은 종류가 어마어마하게 많다. 오늘은 앞으로 다룰 알고리즘 패턴이 무엇인지 그 종류에 대해서만 간단하게 보고 넘어가려고 한다.

종류

1. Sliding Window
2. Two Pointers or Iterators
3. Fast and Slow pointers
4. Merge Intervals
5. Cyclic sort
6. In-place reversal of linked list
7. Tree BFS
8. Greedy
9. Two heaps
10. FreQuency Patter (udemy 자바스크립트 강의자가 붙인 이름의 알고리즘 패턴)

참고

https://www.udemy.com/share/105zfq3@lL5DJHonzcehE7cxiWLZujTuv-djHQmvkha9azlHdQfSNl_IVNKr9XFl7rnH_pd-gg==/
https://hackernoon.com/14-patterns-to-ace-any-coding-interview-question-c5bb3357f6ed