- Notifications
You must be signed in to change notification settings - Fork0
Algorithm-box/basic-algo-lecture
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
📡문제집 풀이 집단 지성 프로젝트📡를 진행중입니다.링크를 참고해주세요.
질문을 하기 전이 글을 꼭 참고해주세요.
이 강좌는실전성에 가장 큰 의미를 둔 C++ 언어 기반 실전 알고리즘 강좌입니다. 청자가 C/C++ 문법은 알고 있지만 자료구조와 알고리즘에 대한 선수 지식이 없는 가정하에 커리큘럼을 구성했습니다.
주 타겟은 코딩테스트를 대비하는 대학생/취업준비생이지만 정보올림피아드/USACO/코드잼 등의 알고리즘 대회를 준비하고자 하는 분들도 이 강좌를 통해 대회에 필요한 기본기를 익힐 수 있습니다.
강좌는 주제에 대한 이론을 익히고백준 온라인 저지에 있는 관련 문제를 풀이하는 방식으로 진행됩니다.
개인차는 있겠지만 1주일에 40시간 이상 투자할 수 있다고 할 때 완강까지 2-4개월 정도 걸립니다. 완강을 한다면 앞으로 코딩테스트에서 애를 먹을 일은 절대 없을 것이고 일정상 완강을 할 수 없는 상황이라면 0x11강 - 그리디까지만 익히고 코딩테스트에 임해도 충분히 승산이 있습니다.
C언어는 알고 있는데 C++을 잘 모른다고 하면 강의를 따라오는데 큰 문제가 없습니다. 강의에서 다소 생소할 수 있는 C++문법들에 대해서는 설명을 해두었기 때문에 굳이 C++을 마스터하고 이 강의를 들으려고 하기 보다는 강의와 함께 C++ 공부도 병행하면 됩니다.
코딩테스트 언어 선택에 대한 제 생각은이 글을 참고해주세요. 강의에서 효율적인 구현은 이론 못지않게 큰 부분을 담당하고 있습니다. 추후에 자바/파이썬 버전을 제작할 생각이 아주 약간 있긴 하지만 기약이 없고 현재로서는 모든 구현이 C++으로 제공되기 때문에 시간이 여유롭다면 주 언어를 C++로 변경하는 것을 추천드립니다.
꼭 자바/파이썬으로 코딩테스트를 치려고 한다면 당장은 달리 방법이 없습니다. 그래도 C/C++에 특화된 구현을 제외한 나머지 내용은 언어와 크게 상관이 없으니 일단 강의를 한 번 보고, 도저히 안되겠다 싶으면 제 강의 대신 코딩테스트를 치고자 하는 언어에 특화된 강의를 찾아서 보시면 됩니다.
비상업적 & 출처 표시 조건 하에 가능합니다.
강의의 배치는 난이도순입니다. 또한 마치 선수과목과 같이 앞쪽 강의를 들어야 뒷쪽 강의를 이해할 수 있는 경우가 있어서(ex : 스택 -> 스택의 활용, 재귀 -> 백트래킹, 재귀 -> 정렬 I 등등) 가능하면 순서대로 듣는 것을 추천드립니다.
부득이하게 뒷쪽 강의를 먼저 들어야 하는 상황이라면, 듣다보면 앞쪽에서 필요한 개념이 무엇인지 감이 올텐데 그걸 참고해서 필요한 앞쪽 강의만 찾아서 들으시면 됩니다.
다른 사람도 질문을 참고할 수 있게 해당 강의 블로그 글 or 동영상에 댓글로 달아주세요. 개인적인 질문은 admin [at] encrypted.gg 메일로 보내주시면 됩니다.
0x00강 - 오리엔테이션0x01강 - 기초 코드 작성 요령 I0x02강 - 기초 코드 작성 요령 II0x03강 - 배열0x04강 - 연결 리스트0x05강 - 스택0x06강 - 큐0x07강 - 덱0x08강 - 스택의 활용(수식의 괄호 쌍)0x09강 - BFS0x0A강 - DFS0x0B강 - 재귀0x0C강 - 백트래킹0x0D강 - 시뮬레이션0x0E강 - 정렬 I0x0F강 - 정렬 II0x10강 - 다이나믹 프로그래밍0x11강 - 그리디0x12강 - 수학0x13강 - 이분탐색0x14강 - 투 포인터0x15강 - 해쉬0x16강 - 이진 검색 트리0x17강 - 힙0x18강 - 그래프0x19강 - 트리0x1A강 - 위상정렬0x1B강 - 크루스칼 알고리즘0x1C강 - 프림 알고리즘0x1D강 - 플로이드 알고리즘0x1E강 - 다익스트라 알고리즘0x1F강 - KMP 알고리즘 0x20강 - 트라이
- 실전 알고리즘 강좌 블로그
- 유튜브
- 깃헙 리포지토리
- 문제집 링크
- 메일 주소 : admin [at] encrypted.gg
About
바킹독의 실전 알고리즘 강의 자료
Resources
Uh oh!
There was an error while loading.Please reload this page.
Stars
Watchers
Forks
Releases
Packages0
Languages
- C++97.7%
- Python2.3%