close
더북(TheBook)
search
실전 대비 C 알고리즘 인터뷰
더북(TheBook)
home
Home
1부 코딩 인터뷰를 위한 기본 개념 익히기
1장 알고리즘 분석
1.1 점근적 분석
1.1.1 빅오 표기법
1.1.2 오메가 표기법
1.1.3 세타 표기법
1.2 알고리즘 복잡도 분석
1.2.1 시간 복잡도
1.2.2 알고리즘의 함수 실행 시간 도출
1.3 시간 복잡도 예제
1.4 마스터 정리
1.5 배열 기반 문제
1.5.1 배열의 합 구하기
1.5.2 순차 검색
1.5.3 이진 검색
1.5.4 k 위치만큼 배열 회전하기
1.5.5 합이 최대인 부분 배열 찾기
1.5.6 배열로 파형 그리기
1.5.7 인덱스 배열
1.5.8 1에서 n까지 정렬하기
1.5.9 누락된 가장 작은 양수 찾기
1.5.10 최대-최소 배열
1.5.11 최대 합 구하기
1.5.12 배열 인덱스의 최대 차이 구하기
1.5.13 최대 경로 합
1.6 재귀 함수
1.6.1 팩토리얼
1.6.2 16진수 출력
1.6.3 하노이의 탑
1.6.4 최대 공약수
1.6.5 피보나치 수
1.6.6 정수 배열의 순열
1.6.7 재귀적 이진 검색
연습 문제
2장 알고리즘 문제를 풀기 위한 접근법
2.1 제약 조건 분석
2.2 아이디어 구상
2.2.1 문제 간단하게 만들기
2.2.2 몇 가지 예제 시도하기
2.2.3 적합한 자료 구조 생각하기
2.3 복잡도 계산
2.4 코딩
2.5 테스트
2.6 코딩 인터뷰 예시
2.7 정리
3장 추상 자료형과 자료 구조
3.1 추상 자료형
3.2 자료 구조
3.3 배열
3.4 연결 리스트
3.5 스택
3.6 큐
3.7트리
3.7.1 이진 트리
3.8 힙(우선순위 큐)
3.9 해시 테이블
3.10 딕셔너리와 심볼 테이블
3.10.1 문자열용 이진 탐색 트리
3.10.2 문자열용 해시 테이블
3.11 그래프
3.11.1 깊이 우선 탐색
3.11.2 너비 우선 탐색
3.12 정렬
3.12.1 카운트 정렬
3.13 정리
2.2.2
몇 가지 예제 시도하기
앞의 문제에서 세 쌍의 부부로 몇 가지 예제를 시도해 본다면 해당 수식에 다다르게 됩니다. 더 많은 예제를 시도해 보면 문제를 해결하는 데 도움이 됩니다.
Prev
BUY
Next
신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.
Email address