- 현재 위치
- home > 컴퓨터·ICT·어학 > 컴퓨터·IT 도서 > 프로그래밍/언어 > 파이썬으로 익히는 말랑말랑 알고리즘[비제이퍼블릭]
;)
1. 이론과 예제 문제 모두, 초보자를 위해 차근차근!
탄탄하게 알고리즘 이론을 배우고, 제대로 이해했는지 확인할 수 있는 예제 문제가 준비되어 있습니다. 알고리즘 이론은 대충 이해했는데 예제 문제가 갑자기 어려워져서 책으로 공부하기 힘들었다고요?
도서 ≪파이썬으로 익히는 말랑말랑 알고리즘≫은 예제 문제도 초보자들을 위해 첫 단계부터 차근차근 풀어갑니다. 그동안 알고리즘에 패배감을 느껴왔던 독자분께 이 도서를 추천합니다.
2. 반복, 반복, 또 반복! 알고리즘이 익숙해질 때까지!
무엇이든 제대로 습득하기 위해선, 반복의 과정이 있어야 합니다.
제대로 소화할 때까지 반복하며 단계 별로 차분히 풀어갑니다. 이 과정을 통해 알고리즘을 여러분의 것으로 만들어 가세요.
3. 계속해서 발전시켜가는 코드 작성법. 첫 술에 배 부르랴!
첫 코드로 속도, 적은 메모리 공간, 깔끔한 변수, 이 모든 것을 고려할 수 없습니다. 처음엔 투박하게 작성된 코드를 계속해서 다듬고 발전시켜서 멋진 코드로 완성해 가는 거죠! 이 과정을 단계별로 하나하나 전부 담았습니다. 첫술에 배 부르랴! 여러 번 떠먹으면서 배 부르게 알고리즘을 소화시킬 수 있도록 돕는 도서, 지금 당장 알고리즘을 시작하세요!
탄탄하게 알고리즘 이론을 배우고, 제대로 이해했는지 확인할 수 있는 예제 문제가 준비되어 있습니다. 알고리즘 이론은 대충 이해했는데 예제 문제가 갑자기 어려워져서 책으로 공부하기 힘들었다고요?
도서 ≪파이썬으로 익히는 말랑말랑 알고리즘≫은 예제 문제도 초보자들을 위해 첫 단계부터 차근차근 풀어갑니다. 그동안 알고리즘에 패배감을 느껴왔던 독자분께 이 도서를 추천합니다.
2. 반복, 반복, 또 반복! 알고리즘이 익숙해질 때까지!
무엇이든 제대로 습득하기 위해선, 반복의 과정이 있어야 합니다.
제대로 소화할 때까지 반복하며 단계 별로 차분히 풀어갑니다. 이 과정을 통해 알고리즘을 여러분의 것으로 만들어 가세요.
3. 계속해서 발전시켜가는 코드 작성법. 첫 술에 배 부르랴!
첫 코드로 속도, 적은 메모리 공간, 깔끔한 변수, 이 모든 것을 고려할 수 없습니다. 처음엔 투박하게 작성된 코드를 계속해서 다듬고 발전시켜서 멋진 코드로 완성해 가는 거죠! 이 과정을 단계별로 하나하나 전부 담았습니다. 첫술에 배 부르랴! 여러 번 떠먹으면서 배 부르게 알고리즘을 소화시킬 수 있도록 돕는 도서, 지금 당장 알고리즘을 시작하세요!
저자: 김경록
1장. 알고리즘이란?
1.1. 알고리즘을 공부하는 이유
1.2. 알고리즘이 어려운 이유
1.3. 코딩 테스트 준비의 시작
1.4. 코딩 테스트를 보는 이유
1.5. 좋은 알고리즘이란?
1.6. 알고리즘을 잘하는 개발자가 좋은 개발자인가요?
1.7. 이 책의 목표
2장. 아는 것 같지만 떠올리기 어려운 기술들
2.1. 글자 개수만큼 배열 만들기
2.1.1. len()으로 개수 세기
2.1.2. 반복문을 이용해 개수만큼 반복하기
2.1.3. 인덱스로 배열에 접근하기
2.1.4. 인덱스로 배열에 값 넣기
2.1.5. 빈 리스트에 인덱스로 접근하기
2.1.6. 빈 리스트에 값 할당하기
2.1.7. append()로 값 초기화하기
2.1.8. None이 100개 들어 있는 리스트 만들기
2.2. 리스트 안의 숫자 개수 세기
2.3. 자리 바꾸기 swap
2.4. 배열의 인덱스 값 바꾸기
2.5. 중복 제거하기
2.5.1. 셋(Set)이란?
2.5.2. List를 Set으로 바꾸기
2.6. 빈(empty) 리스트([])에서 값을 뽑게 될 때
3장. 입문용 알고리즘
3.1. 짝수, 홀수 구하는 함수 만들기
3.1.1. ‘%’ 연산자로 나머지 구하기
3.1.2. 구한 나머지를 이용해 짝수, 홀수 판단하기
3.2. 배수인지 알아보기
3.2.1. 배수(multiple)란?
3.2.2. ‘%’ 연산자로 나머지 구하기
3.2.3. 배수인지 아닌지 True, False로 나오게 하기
3.3. 자릿수들의 합 구하기
3.3.1. ‘/’ 연산자로 몫 구하기
3.3.2. ‘//’ 연산자로 몫 구하기
3.3.3. 10으로 나누어 보기
3.3.4. 한 번 더 몫과 나머지 구하기
3.3.5. 1의 자리만 있는 숫자를 10으로 나누기
3.3.6. 반복문 넣기
3.3.7. quotient(몫) 변수 빼기
3.3.8. remainder(나머지) 변수 빼기
3.4. 최댓값(max), 최솟값(min) 구하기
3.4.1. 핵심 로직
3.4.2. 반복문으로 숫자 하나씩 확인하기
3.4.3. result 변수 선언하기
3.4.4. 최댓값 교체하는 로직 넣기’
3.4.5. 음수가 주어졌을 때 문제점
3.4.6. 변수 result의 초기값 설정
3.4.7. 불필요한 연산 제거
3.4.8. 최댓값이 들어있는 인덱스(Index) 출력하기
3.4.9. Index를 리턴하도록 로직 변경하기
3.4.10. Index에 있는 값들 비교
3.4.11. 개선할 부분
3.4.12. 최솟값 구하기
4장. 무차별 대입법[Brute Force]
4.1. 통장 비밀번호 풀기
4.2. 통장 비밀번호 푸는 알고리즘 개발하기
4.3. 핵심 로직
4.3.1. 0000부터 0009까지(0 0 0 h)
4.3.2. 0000부터 0099까지(0 0 h j)
4.3.3. 0000부터 0999까지(0 h j i)
4.3.4. 0000부터 9999까지(h j i k)
4.3.5. 입력받은 암호와 같으면 return
5장. 스택[Stack]
5.1. 스택(Stack)은 처음부터 있었을까요?
5.1.1. 스택(Stack)을 쓰는 이유
5.1.2. 위 구조의 문제점
5.1.3. 스택(Stack) 연산 사용 방법
5.1.4. 스택(Stack) 구현하기
5.1.5. .pop() 구현하기
5.1.6. 스택이 비었을 때 .pop()의 기능 수정
5.1.7. .empty() 구현하기
5.1.8. .peek() 구현하기
5.2. 괄호 문제 풀기
5.2.1. 괄호 문제 풀기 전에 알아둘 것
5.2.2. 스택(Stack)을 안 쓰고 괄호 풀기
5.2.3. 문자열 빼기
5.2.4. 반복문 적용
5.2.5. 문자열 빼는 로직 붙이기
5.2.6. s의 값 업데이트
5.2.7. breck 적용
5.2.8. 얼마나 반복해야 할까요? - while 적용
5.2.9. .split(‘()’), ‘’.join 적용
5.2.10. 함수로 만들기
5.2.11. 스택(Stack)을 꼭 사용해야 하나요?
5.3. 스택을 이용해 괄호 문제 풀기
5.3.1. 핵심 로직
5.3.2. st.push() 이용하기
5.3.3. Stack1 클래스 파일로 분리하기
5.3.4. .pop()하기
5.3.5. 닫는 괄호 ‘)’부터 나올 때의 처리
5.3.6.. 함수로 만들기
5.3.7. 속도 테스트
5.3.8. 더 빠르게 하는 방법
5.4. {}, []도 있는 경우
5.4.1. 스택을 사용하지 않았을 때 속도 테스트
5.4.2. 정규식을 쓰는 경우 속도가 더 빠를까요?
5.4.3.. 스택으로 구현하기
5.4.4. 스택에서 꺼내는 .pop() 조건
5.4.5. 짝이 맞는 괄호인지 판단하기
6장. 해시[Hash]
6.1. 해시의 탄생
6.2. 해시 구현
6.3. 해시 테이블 구현
6.4. 해시 충돌(Hash Collision)
6.5. 오픈 어드레싱(Open addressing)
6.6. 체이닝(Chaining)
6.7. 완주하지 못한 선수
7장. 소수[Prime]
7.1. 단순하게 구하기
7.1.1. n % I 구하기
7.1.2. 조건문 적용
7.2. 에라토스테네스의 체
7.2.1. 1 지우기
7.2.2. 2의 배수 지우기
7.2.3. 3의 배수 지우기
7.2.4. 4의 배수 지우기
7.2.5. 5의 배수 지우기
7.2.6. 6의 배수 지우기
7.2.7. 7의 배수 지우기
7.3. 에라토스테네스 체 알고리즘 구현하기
7.3.1. 2부터 n까지 숫자가 들어있는 배열 만들기
7.3.2. 배수 반복문 만들기
7.3.3. 뒤에서부터 반복하기
7.3.4. 나누어 떨어지면 지우기
7.3.5. 함수로 만들기
7.3.6. 속도 문제
7.3.7. while문을 이용한 속도 개선
7.4. 숫자를 지우지 않는 에라토스테네스의 체
7.4.1. check 배열 만들기
7.4.2. while문으로 반복하기
7.4.3. ns[i]의 배수를 False로 표시하기
7.4.4. 반복문 시작 숫자를 식(Statement)으로
7.4.5. 체에 친 결과 출력하기
7.4.6. 함수로 만들기, 속도 테스트
7.4.7. 중복으로 처리되는 값들에 대해
8장. 단순 탐색(Simple Search)과 이진 탐색(Binary Search)
8.1. 심플 서치(Simple Search) - 단순 탐색
8.2. 바이너리 서치(Binary Search) - 이진 탐색
8.2.1. 중간값(mid index) 찾기
8.2.2. 중간에 있는 값과 찾고자 하는 값 비교하기
8.2.3. 중간값이 대상값보다 작을 때, 클 때
8.2.4. 찾을 때까지 반복하기
8.2.5. 코드 정리
1.1. 알고리즘을 공부하는 이유
1.2. 알고리즘이 어려운 이유
1.3. 코딩 테스트 준비의 시작
1.4. 코딩 테스트를 보는 이유
1.5. 좋은 알고리즘이란?
1.6. 알고리즘을 잘하는 개발자가 좋은 개발자인가요?
1.7. 이 책의 목표
2장. 아는 것 같지만 떠올리기 어려운 기술들
2.1. 글자 개수만큼 배열 만들기
2.1.1. len()으로 개수 세기
2.1.2. 반복문을 이용해 개수만큼 반복하기
2.1.3. 인덱스로 배열에 접근하기
2.1.4. 인덱스로 배열에 값 넣기
2.1.5. 빈 리스트에 인덱스로 접근하기
2.1.6. 빈 리스트에 값 할당하기
2.1.7. append()로 값 초기화하기
2.1.8. None이 100개 들어 있는 리스트 만들기
2.2. 리스트 안의 숫자 개수 세기
2.3. 자리 바꾸기 swap
2.4. 배열의 인덱스 값 바꾸기
2.5. 중복 제거하기
2.5.1. 셋(Set)이란?
2.5.2. List를 Set으로 바꾸기
2.6. 빈(empty) 리스트([])에서 값을 뽑게 될 때
3장. 입문용 알고리즘
3.1. 짝수, 홀수 구하는 함수 만들기
3.1.1. ‘%’ 연산자로 나머지 구하기
3.1.2. 구한 나머지를 이용해 짝수, 홀수 판단하기
3.2. 배수인지 알아보기
3.2.1. 배수(multiple)란?
3.2.2. ‘%’ 연산자로 나머지 구하기
3.2.3. 배수인지 아닌지 True, False로 나오게 하기
3.3. 자릿수들의 합 구하기
3.3.1. ‘/’ 연산자로 몫 구하기
3.3.2. ‘//’ 연산자로 몫 구하기
3.3.3. 10으로 나누어 보기
3.3.4. 한 번 더 몫과 나머지 구하기
3.3.5. 1의 자리만 있는 숫자를 10으로 나누기
3.3.6. 반복문 넣기
3.3.7. quotient(몫) 변수 빼기
3.3.8. remainder(나머지) 변수 빼기
3.4. 최댓값(max), 최솟값(min) 구하기
3.4.1. 핵심 로직
3.4.2. 반복문으로 숫자 하나씩 확인하기
3.4.3. result 변수 선언하기
3.4.4. 최댓값 교체하는 로직 넣기’
3.4.5. 음수가 주어졌을 때 문제점
3.4.6. 변수 result의 초기값 설정
3.4.7. 불필요한 연산 제거
3.4.8. 최댓값이 들어있는 인덱스(Index) 출력하기
3.4.9. Index를 리턴하도록 로직 변경하기
3.4.10. Index에 있는 값들 비교
3.4.11. 개선할 부분
3.4.12. 최솟값 구하기
4장. 무차별 대입법[Brute Force]
4.1. 통장 비밀번호 풀기
4.2. 통장 비밀번호 푸는 알고리즘 개발하기
4.3. 핵심 로직
4.3.1. 0000부터 0009까지(0 0 0 h)
4.3.2. 0000부터 0099까지(0 0 h j)
4.3.3. 0000부터 0999까지(0 h j i)
4.3.4. 0000부터 9999까지(h j i k)
4.3.5. 입력받은 암호와 같으면 return
5장. 스택[Stack]
5.1. 스택(Stack)은 처음부터 있었을까요?
5.1.1. 스택(Stack)을 쓰는 이유
5.1.2. 위 구조의 문제점
5.1.3. 스택(Stack) 연산 사용 방법
5.1.4. 스택(Stack) 구현하기
5.1.5. .pop() 구현하기
5.1.6. 스택이 비었을 때 .pop()의 기능 수정
5.1.7. .empty() 구현하기
5.1.8. .peek() 구현하기
5.2. 괄호 문제 풀기
5.2.1. 괄호 문제 풀기 전에 알아둘 것
5.2.2. 스택(Stack)을 안 쓰고 괄호 풀기
5.2.3. 문자열 빼기
5.2.4. 반복문 적용
5.2.5. 문자열 빼는 로직 붙이기
5.2.6. s의 값 업데이트
5.2.7. breck 적용
5.2.8. 얼마나 반복해야 할까요? - while 적용
5.2.9. .split(‘()’), ‘’.join 적용
5.2.10. 함수로 만들기
5.2.11. 스택(Stack)을 꼭 사용해야 하나요?
5.3. 스택을 이용해 괄호 문제 풀기
5.3.1. 핵심 로직
5.3.2. st.push() 이용하기
5.3.3. Stack1 클래스 파일로 분리하기
5.3.4. .pop()하기
5.3.5. 닫는 괄호 ‘)’부터 나올 때의 처리
5.3.6.. 함수로 만들기
5.3.7. 속도 테스트
5.3.8. 더 빠르게 하는 방법
5.4. {}, []도 있는 경우
5.4.1. 스택을 사용하지 않았을 때 속도 테스트
5.4.2. 정규식을 쓰는 경우 속도가 더 빠를까요?
5.4.3.. 스택으로 구현하기
5.4.4. 스택에서 꺼내는 .pop() 조건
5.4.5. 짝이 맞는 괄호인지 판단하기
6장. 해시[Hash]
6.1. 해시의 탄생
6.2. 해시 구현
6.3. 해시 테이블 구현
6.4. 해시 충돌(Hash Collision)
6.5. 오픈 어드레싱(Open addressing)
6.6. 체이닝(Chaining)
6.7. 완주하지 못한 선수
7장. 소수[Prime]
7.1. 단순하게 구하기
7.1.1. n % I 구하기
7.1.2. 조건문 적용
7.2. 에라토스테네스의 체
7.2.1. 1 지우기
7.2.2. 2의 배수 지우기
7.2.3. 3의 배수 지우기
7.2.4. 4의 배수 지우기
7.2.5. 5의 배수 지우기
7.2.6. 6의 배수 지우기
7.2.7. 7의 배수 지우기
7.3. 에라토스테네스 체 알고리즘 구현하기
7.3.1. 2부터 n까지 숫자가 들어있는 배열 만들기
7.3.2. 배수 반복문 만들기
7.3.3. 뒤에서부터 반복하기
7.3.4. 나누어 떨어지면 지우기
7.3.5. 함수로 만들기
7.3.6. 속도 문제
7.3.7. while문을 이용한 속도 개선
7.4. 숫자를 지우지 않는 에라토스테네스의 체
7.4.1. check 배열 만들기
7.4.2. while문으로 반복하기
7.4.3. ns[i]의 배수를 False로 표시하기
7.4.4. 반복문 시작 숫자를 식(Statement)으로
7.4.5. 체에 친 결과 출력하기
7.4.6. 함수로 만들기, 속도 테스트
7.4.7. 중복으로 처리되는 값들에 대해
8장. 단순 탐색(Simple Search)과 이진 탐색(Binary Search)
8.1. 심플 서치(Simple Search) - 단순 탐색
8.2. 바이너리 서치(Binary Search) - 이진 탐색
8.2.1. 중간값(mid index) 찾기
8.2.2. 중간에 있는 값과 찾고자 하는 값 비교하기
8.2.3. 중간값이 대상값보다 작을 때, 클 때
8.2.4. 찾을 때까지 반복하기
8.2.5. 코드 정리
