본문 바로가기

C++/가이드

내 알고리즘 독학 순서(계속 업데이트)

나도 프로그래밍 잘 못하지만 일단 작성함

기본적으로 백준 온라인 저지 사이트의 단계별로 풀어보기를 따라가면 된다고 생각한다.

단계별로 따라가기를 풀다가 막힌다 -> solved.ac의 클래스 문제에 도전

클래스 문제를 풀다가 막힌다 -> 단계별로 풀어보기 몇개 건너뛰어서 새로운 알고리즘 공부

  1. C언어 기본서 1권
  2. (이제부터 백준 문제풀이 시작해도 됨)
  3. C++ 또는 파이썬 또는 자바 기본서 1권(계속 쓸 언어 1가지를 정하자)
  4. STL : string, vector, algorithm
  5. 입출력 개념(스트림과 버퍼), 조작자(fixed, setprecision)
  6. 정렬 알고리즘, 메모리 구조, 쉬운 자료구조(스택 큐 덱)
  7. 재귀와 다이나믹 프로그래밍
  8. 브루트 포스, 그리디 알고리즘
  9. 집합과 맵, 자료구조(리스트 트리 그래프 이진트리)
  10. 탐색(이분탐색, dfs, bfs, tree traversal)
  11. 쉬운 정수론(소수판별, 유클리드 호제법)
  12. 백트래킹
  13. (이제부터 웬만한 코딩테스트나 대회에 발 담그는 정도는 가능)
  14. 컴퓨터구조, 명령어 구조, TCP 계층 개념
  15. 다익스트라
  16. (이 아래로 갈수록 점점 지엽적이라 공부순서가 의미있나 싶다)
  17. 누적합, 2차원 누적합
  18. 투 포인터
  19. 냅색 문제, LCS, LIS
  20. 쉬운 기하(CCW, 선분 교차판정, 외적)
  21. 집합의 표현, 유니온파인드
  22. 이분탐색을 이용한 LIS
  23. 트리 dp
  24. 세그먼트트리
  25. 컨벡스헐
  26. (이 아래는 아직 공부안함)
  27. 최단거리
  28. 트리와 수열 시리즈
  29. 그리디 30문제 풀기
  30. dp 최적화 (https://anz1217.tistory.com/130, https://koosaga.com/242

'C++ > 가이드' 카테고리의 다른 글

슬라이딩 윈도우와 투 포인터에 대한 고찰  (0) 2023.04.07