안녕하세요.
제가 ACM 문제를 풀어보고 있습니다.
평소에 알고 있던 지식으로 풀 수 있는 문제가 있는 반면에
특정 알고리즘 없이는 굉장히 느린 성능의 프로그램이 되는 문제도 있네요.
그래서 기본적으로 알아야하는 알고리즘과 자료구조는 어떤게 있는지 조언을 구하고 싶어서 글을 남기게 되었습니다.
자료구조라면 큐, 스택, 트리, 그래프정도겠지만
알고리즘은 어떤게 있는지 모르겠네요.
정렬 알고리즘, 문자열 검색 알고리즘, 최단경로 알고리즘 등을 지금 공부하고 있는데
어떤 것들을 알아두면 문제 푸는데 도움이 될지 조언 부탁드립니다.
감사합니다.