알고리즘 문제 해결 전략 공부 시작!!

체계적으로 꾸준히 공부하기 위해서 이 책을 기준으로 공부를 시작합니다 !!

book.algospot.com/

 

p7~p13

 

"이 책은 프로그래밍 대회문제를 풀며 각종 알고리즘 설계 기법과 자료 구조를 직관적으로 이해하고, 나아가 알고리즘 문제 해결 능력을 키울 수 있도록 구성했습니다. 이를 위해 각 기법이 생겨난 배경과 이유, 그리고 기법을 만들기 위해 필요한 과정을 자세히 다루었습니다."

 

"그러나 문제 해결 능력을 훈련하기란 굉장히 어렵습니다. 문제 해결 능력은 추상적인 기술이기 때문입니다. 자기 계발을 하고 싶은 프로그래머들은 새로운 언어와 프레임워크, 개발 방법들을 계속 배워 나가지만 이들을 조합하는 방법에 대해서는 배울 곳이 없습니다. 단지 경험이 생기면서 나아질 것이라고 막연히 짐작할 뿐입니다. 좋은 프로그래머가 되기 위한 좀더 나은 방법은 없을까요?"

 

"프로그래밍 대회 문제들은 계산 집중적이기 때문에 적절한 알고리즘과 자료 구조를 사용하지 않으면 시간 제한 내에 동작하지 않습니다. ... 알고리즘에 사용된 원칙들을 이해하고 번형해야 풀 수 있는 문제들이 많이 출제되기 때문에 이런 주제들을 깊이 이해하는 데 큰 도움이 됩니다."

 

"좋은 코드를 작성하는 좋은 연습이 됩니다."

"여기서 설명하는 내용을 잘 이해해 두지 않으면 결국 이후에 다루는 주제들을 피상적으로만 이해하게 되기 때문입니다."

 

"입문자를 위한 추천 커리큘럼을 볼 수 있습니다. 문제 해결 전략, 코딩과 디버깅, 알고리즘의 시간 복잡도 분석, 무식하게 풀기, 분할 정복, 동적 계획법, 선형 자료 구조, 큐와 스택, 데크, 트리의 구현과 순회, 이진 검색 트리, 우선순위 큐와 힙, 그래프의 표현과 정의, 그래프의 깊이 우선 탐색, 그래프의 너비 우선 탐색, 최단 경로 알고리즘"

 

"구글 코드 잼은 전 세계저그올 참가자가 가장 많은 프로그래밍 대회입니다."