핵심 개념과 실전 문제로 마스터하는 필수 알고리즘 with 파이썬
도서명:핵심 개념과 실전 문제로 마스터하는 필수 알고리즘 with 파이썬
저자/출판사:박선주/영진닷컴
쪽수:296쪽
출판일:2018-10-24
ISBN:9788931459500
목차
<핵심 개념>핵심>
CHAPTER 1 파이썬 프로그래밍을 위한 개발 환경 만들기
CHAPTER 2 알고리즘 정의와 분석 방법
CHAPTER 3 연결 리스트
CHAPTER 4 이중 연결 리스트
CHAPTER 5 스택(Stack)과 큐(Queue)
CHAPTER 6 트리(Tree)
CHAPTER 7 트리(Tree)의 순회(Traverse) 알고리즘
CHAPTER 8 선택/삽입 정렬 알고리즘
CHAPTER 9 거품/셸 정렬 알고리즘
CHAPTER 10 퀵/기수 정렬 알고리즘
CHAPTER 11 병합/힙 정렬 알고리즘
CHAPTER 12 이진 검색 알고리즘
<실전 문제>실전>
001. 반복문을 사용하여 0부터 n까지의 합 출력하기
002. 재귀 호출을 사용하여 1부터 20까지 출력하기
003. 반복문을 사용하여 1부터 n까지 출력하기
004. 재귀 호출을 사용하여 n부터 1까지 출력하기
005. 3과 5의 배수 계산하기
006. 숫자 뒤집기
007. 369 게임 만들기
008. 자연수 n이 소수인지 아닌지를 출력하기
009. 2 ~ N 사이의 모든 소수를 추출하기
010.****수 구하기
011. 소수 구하기(에라토스테네스의 체)
012.****수의 합 출력하기
013. 반복문을 사용하여 최대공약수 구하기
014. 재귀 호출을 사용하여 최대공약수 구하기
015. 소인수분해 구하기
016. 최소공배수 구하기
017. 배열 채우기(1)
018. 배열 채우기(2)
019. 반복문을 사용하여 조합(nCr) 구하기
020. 재귀호출을 사용하여 조합(nCr) 구하기
021. 최적화한 조합
022. 대리석 채우기
023. 두 숫자간의 차이 구하기
024. 점수 분포 출력하기
025. 등수 구하기
026. 배열을 사용하여 16진수 변환하기
027. 반복문을 사용하여 팩토리얼 출력하기
028. 재귀 호출을 사용하여 팩토리얼 출력하기
029. 하노이의 탑
030. 이진 트리에서 두 노드사이의 거리 구하기
031. 제곱근 구하기
032. 알파벳 순서대로 하나씩 줄여가며 출력하기(반복문 사용)
033. 알파벳 순서대로 하나씩 줄여가며 출력하기(재귀 호출 사용)
034. 3×3 행렬 중 합이 최소가 되는 항목 선택하기
035. 회문(palindrome) 확인하기
036. 만들 수 있는 삼각형의 개수 구하기(재귀 호출 사용)
037. 파스칼의 삼각형
038. 유클리드 호제법을 사용하여 최대공약수 구하기
039. 반복문을 사용하여 피보나치 수열
040. 재귀 호출을 사용하여 피보나치 수 구하기
041. 동적계획법을 사용하여 피보나치 수 구하기
042. 동적계획법을 사용하여 1부터 N까지의 합 구하기(재귀 호출 사용)
043. 반복문(상향식 설계)을 사용하여 1부터 N까지의 합 구하기
