- 현재 위치
- home > 컴퓨터·ICT·어학 > 컴퓨터·IT 도서 > 프로그래밍/언어 > Do it! 알고리즘 코딩 테스트 : 파이썬 편[이지스퍼블리싱]
;)
“코딩 테스트를 제대로 준비하려면 어떤 문제를 얼마나 풀어야 할까?” 곧 코딩 테스트를 앞둔 취업 또는 이직 준비생이라면 누구나 이런 고민을 할 것이다. 《Do it! 알고리즘 코딩 테스트 - 파이썬 편》에 그 답이 있다. 네이버, 카카오, 삼성, 라인 등 주요 IT 기업의 시험에 나오는 알고리즘 내용이 모두 담겨 있어 책 한 권만으로 코딩 테스트 합격에 필요한 지식을 충분히 공부할 수 있다. 책에 수록된 알고리즘 문제 100개는 모두 최신 기출 유형을 반영하고 있어서 이 책의 문제만 다 풀면 당장 코딩 테스트를 볼 수 있는 수준까지 실력을 갖출 수 있다. 모든 문제는 ‘분석, 전략, 슈도코드, 코드 구현’까지 총 4단계를 거쳐 푸는데, 이렇게 문제를 푸는 습관까지 자기 것으로 만든다면 진짜 시험에서 어떤 문제를 만나든 실수 없이 해결할 수 있을 것이다.
저자: 김종관
첫째마당 코딩 테스트 준비하기
01 어떤 알고리즘으로 풀어야 할까?
__01-1 시간 복잡도 표기법 알아보기
__01-2 시간 복잡도 활용하기
____[000] 수 정렬하기
02 코드의 논리 오류를 어떻게 잡을까?
__02-1 디버깅은 왜 중요할까?
__02-2 디버깅 활용 사례 살펴보기
둘째마당 Do it! 코딩 테스트 - 기초 편
03 자료구조
__03-1 배열과 리스트
____[001] 숫자의 합 구하기
____[002] 평균 구하기
__03-2 구간 합
____[003] 구간 합 구하기 1
____[004] 구간 합 구하기 2
____[005] 나머지 합 구하기
__03-3 투 포인터
____[006] 연속된 자연수의 합 구하기
____[007] 주몽의 명령
____[008] ‘좋은 수’ 구하기
__03-4 슬라이딩 윈도우
____[009] DNA 비밀번호
____[010] 최솟값 찾기 1
__03-5 스택과 큐
____[011] 스택으로 수열 만들기
____[012] 오큰수 구하기
____[013] 카드 게임
____[014] 절댓값 힙 구현하기
04 정렬
__04-1 버블 정렬
____[015] 수 정렬하기 1
____[016] 버블 정렬 프로그램 1
__04-2 선택 정렬
____[017] 내림차순으로 자릿수 정렬하기
__04-3 삽입 정렬
____[018] ATM 인출 시간 계산하기
__04-4 퀵 정렬
____[019] K번째 수 구하기
__04-5 병합 정렬
____[020] 수 정렬하기 2
____[021] 버블 정렬 프로그램 2
__04-6 기수 정렬
____[022] 수 정렬하기 3
05 탐색
__05-1 깊이 우선 탐색
____[023] 연결 요소의 개수 구하기
____[024] 신기한 소수 찾기
____[025] 친구 관계 파악하기
__05-2 너비 우선 탐색
____[026] DFS와 BFS 프로그램
____[027] 미로 탐색하기
____[028] 트리의 지름 구하기
__05-3 이진 탐색
____[029] 원하는 정수 찾기
____[030] 블루레이 만들기
____[031] 배열에서 K번째 수 찾기
06 그리디
__06-1 그리디 알고리즘
____[032] 동전 개수의 최솟값 구하기
____[033] 카드 정렬하기
____[034] 수를 묶어서 최댓값 만들기
____[035] 회의실 배정하기
____[036] 최솟값을 만드는 괄호 배치 찾기
07 정수론
__07-1 소수 구하기
____[037] 소수 구하기
____[038] 거의 소수 구하기
____[039] 소수
01 어떤 알고리즘으로 풀어야 할까?
__01-1 시간 복잡도 표기법 알아보기
__01-2 시간 복잡도 활용하기
____[000] 수 정렬하기
02 코드의 논리 오류를 어떻게 잡을까?
__02-1 디버깅은 왜 중요할까?
__02-2 디버깅 활용 사례 살펴보기
둘째마당 Do it! 코딩 테스트 - 기초 편
03 자료구조
__03-1 배열과 리스트
____[001] 숫자의 합 구하기
____[002] 평균 구하기
__03-2 구간 합
____[003] 구간 합 구하기 1
____[004] 구간 합 구하기 2
____[005] 나머지 합 구하기
__03-3 투 포인터
____[006] 연속된 자연수의 합 구하기
____[007] 주몽의 명령
____[008] ‘좋은 수’ 구하기
__03-4 슬라이딩 윈도우
____[009] DNA 비밀번호
____[010] 최솟값 찾기 1
__03-5 스택과 큐
____[011] 스택으로 수열 만들기
____[012] 오큰수 구하기
____[013] 카드 게임
____[014] 절댓값 힙 구현하기
04 정렬
__04-1 버블 정렬
____[015] 수 정렬하기 1
____[016] 버블 정렬 프로그램 1
__04-2 선택 정렬
____[017] 내림차순으로 자릿수 정렬하기
__04-3 삽입 정렬
____[018] ATM 인출 시간 계산하기
__04-4 퀵 정렬
____[019] K번째 수 구하기
__04-5 병합 정렬
____[020] 수 정렬하기 2
____[021] 버블 정렬 프로그램 2
__04-6 기수 정렬
____[022] 수 정렬하기 3
05 탐색
__05-1 깊이 우선 탐색
____[023] 연결 요소의 개수 구하기
____[024] 신기한 소수 찾기
____[025] 친구 관계 파악하기
__05-2 너비 우선 탐색
____[026] DFS와 BFS 프로그램
____[027] 미로 탐색하기
____[028] 트리의 지름 구하기
__05-3 이진 탐색
____[029] 원하는 정수 찾기
____[030] 블루레이 만들기
____[031] 배열에서 K번째 수 찾기
06 그리디
__06-1 그리디 알고리즘
____[032] 동전 개수의 최솟값 구하기
____[033] 카드 정렬하기
____[034] 수를 묶어서 최댓값 만들기
____[035] 회의실 배정하기
____[036] 최솟값을 만드는 괄호 배치 찾기
07 정수론
__07-1 소수 구하기
____[037] 소수 구하기
____[038] 거의 소수 구하기
____[039] 소수
