나도 프로그래밍 잘 못하지만 일단 작성함
기본적으로 백준 온라인 저지 사이트의 단계별로 풀어보기를 따라가면 된다고 생각한다.
단계별로 따라가기를 풀다가 막힌다 -> solved.ac의 클래스 문제에 도전
클래스 문제를 풀다가 막힌다 -> 단계별로 풀어보기 몇개 건너뛰어서 새로운 알고리즘 공부
- C언어 기본서 1권
- (이제부터 백준 문제풀이 시작해도 됨)
- C++ 또는 파이썬 또는 자바 기본서 1권(계속 쓸 언어 1가지를 정하자)
- STL : string, vector, algorithm
- 입출력 개념(스트림과 버퍼), 조작자(fixed, setprecision)
- 정렬 알고리즘, 메모리 구조, 쉬운 자료구조(스택 큐 덱)
- 재귀와 다이나믹 프로그래밍
- 브루트 포스, 그리디 알고리즘
- 집합과 맵, 자료구조(리스트 트리 그래프 이진트리)
- 탐색(이분탐색, dfs, bfs, tree traversal)
- 쉬운 정수론(소수판별, 유클리드 호제법)
- 백트래킹
- (이제부터 웬만한 코딩테스트나 대회에 발 담그는 정도는 가능)
- 컴퓨터구조, 명령어 구조, TCP 계층 개념
- 다익스트라
- (이 아래로 갈수록 점점 지엽적이라 공부순서가 의미있나 싶다)
- 누적합, 2차원 누적합
- 투 포인터
- 냅색 문제, LCS, LIS
- 쉬운 기하(CCW, 선분 교차판정, 외적)
- 집합의 표현, 유니온파인드
- 이분탐색을 이용한 LIS
- 트리 dp
- 세그먼트트리
- 컨벡스헐
- (이 아래는 아직 공부안함)
- 최단거리
- 트리와 수열 시리즈
- 그리디 30문제 풀기
- dp 최적화 (https://anz1217.tistory.com/130, https://koosaga.com/242)
'C++ > 가이드' 카테고리의 다른 글
슬라이딩 윈도우와 투 포인터에 대한 고찰 (0) | 2023.04.07 |
---|