컴퓨터의 역사 훑어보기
c언어 입문자 열혈 c프로그래밍 The C Programming language
초기 PC의 역사
- 1969 UNIX 탄생
- 1969 리누스 토르발즈 탄생
- 1972 C언어 탄생(데네스 리치)
- 1974년 최초의 RDB SYSTEM-R 등장
- 관계형 데이터베이스의 최초버전
- 1977 APPLE II 출시
코딩테스트
- 프로그래머스 LV3
- 백준 골드 1정도
좋은 책들
- Introduction to Algorithm
- Art of Programming
- 종만북(대회용)
- 알고리즘 인터뷰 시리즈
- 코딩 테스트 베스트 셀러 검색
- 알고리즘 인터뷰 완전분석
- 박상길
- 안경쓴 머시기
재귀
- 재귀가 필요한 이유
- 사고력 높이기
- 피보나치 수열
트리와 그래프
- 트리의 순회
트리 응용 자료구조
- 이진 트리
- 이진 검색 트리
- Heap과 Heap Sort, 우선순위 큐
- Spanning Tree
- MST
- Trie
백트래킹
- 완전탐색과 차이점
- 프로닝(필터링) 을 통해 모두다 탐색하지 않음
- n-queens 문제
최단거리
- Optimal Substructure
- 분할정복, DP가 되는 이유
- 다익스트라 최단거리
- 플로이드 알고리즘
동적 계획법
- 이름하고는 상관없다
- 메모이제이션
- 피보나치 수열
- 배날 문제
P-NP문제
- P 문제와 NP 문제의 관계를 증명하는 것