종만북으로 코테 준비하려는데
안봐도 되는 부분이 많다고 들었는데
어느부분을 걸러야하나여!?
아래는 종만북 목차입니당 ㅎㅎ
1부 문제 해결 시작하기
__개관
1장 문제 해결과 프로그래밍 대회
2장 문제 해결 개관
3장 코딩과 디버깅에 관하여
2부 알고리즘 분석
4장 알고리즘의 시간 복잡도 분석
5장 알고리즘의 정당성 증명
3부 알고리즘 설계 패러다임
6장 무식하게 풀기
7장 분할 정복
8장 동적 계획법
9장 동적 계획법 테크닉
10장 탐욕법
11장 조합 탐색
12장 최적화 문제 결정 문제로 바꿔 풀기
4부 유명한 알고리즘들
13장 수치 해석
14장 정수론
15장 계산 기하
==== 2권 ====
5부 기초 자료 구조
16장 비트마스크
17장 부분 합
18장 선형 자료 구조
19장 큐와 스택, 데크
20장 문자열
6부 트리
21장 트리의 구현과 순회
22장 이진 검색 트리
23장 우선순위 큐와 힙
25장 상호 배타적 집합
26장 트라이
7부 그래프
27장 그래프의 표현과 정의
28장 그래프의 깊이 우선 탐색
29장 그래프의 너비 우선 탐색
30장 최단 경로 알고리즘
31장 최소 스패닝 트리
32장 네트워크 유량
사실 투머치가 아닌데가 없긴 한데 1 2 3 4 6 18 19 21 24 25 27 28 29 30정도면 적당할 듯 문제는 쉬운 거 빼고 다 거르고
말한게 걸러야 할장인가여? 아님 해야할장???? 깊이우선, 너비우선 탐색있는거 보니깐 해야할장같은데 dp나 분할정복 탐욕같은건 또 포함이 안되어있네여 ㅠㅠ
해야 할 장이요 종만북 dp는 문제말고 개념만 훑어요
증말로 감사합니당 ㅎㅎ
아 생각해보니까 개념 노베면 종만북에서 개념은 봐야 될 장이 좀 있네요 계산기하랑 플로우 말고는 훑어는 봐야될 듯
플로우가 32장 네트워크유량 말하는건가요???
네
감사합니다 ㅠㅠ 새해복많이받으세요
플로우가 32장 네트워크유량 말하는건가요???