계기
이 글은 단지 내 사소한 하소연이다. 최근에 BOJ (www.acmicpc.net) 사이트의 문제를 풀고 여러 알고리즘을 접하게 되었다. 아래는 최근에 내가 접하거나 다시 공부한 알고리즘이다.
- Segment Tree
- Segment Tree with Lazy Propagation
- Mo’s Algorithm
- sqrt decomposition
- Bipartite Matching
- Network Flow
- etc..
근데 공부하는데 진짜 애먹은 것 같다.
하소연
알고리즘 공부를 하는데 좀 더 심화적이고 더 재밌는 내용들은 한글자료가 적을까라는 생각이 너무나 많이 들었다. 자료가 없다는 것이 아니다. 여러 사람이 다루지 않는다는 것이다. 알고리즘이라는건 사람의 생각을 담아논 것이다. 나는 알고리즘은 자고로 여러 사람의 생각과 설명을 봐야 좀더 좋은 이해를 할 수 있다고 생각한다.
뭔가 이상한 결론
아무튼 이렇게 된 김에 영어자료든 한글자료든 모으고 공부해서 직접 자료를 만들어볼 생각이다. 실력이 뛰어나지 않아도 한 사람의 생각이라도 정리가 더 된다면 점차 여러 사람이 나처럼 나서지 않을까라는 생각이 들었기 떄문이다.