파이썬으로 익히는 말랑말랑 알고리즘

차근차근 설명하고 막힘없이 이해하는 알고리즘

김경록 지음

비제이퍼블릭 2022년 01월 20일 출간 종이책 : 2022년 01월 27일 출간

작품소개

책소개

처음 코딩 테스트를 준비하는 초보자도 어려움없이 배우는 알고리즘 도서!

1. 이론과 예제 문제 모두, 초보자를 위해 차근차근!
탄탄하게 알고리즘 이론을 배우고, 제대로 이해했는지 확인할 수 있는 예제 문제가 준비되어 있습니다. 알고리즘 이론은 대충 이해했는데 예제 문제가 갑자기 어려워져서 책으로 공부하기 힘들었다고요?
도서 ≪파이썬으로 익히는 말랑말랑 알고리즘≫은 예제 문제도 초보자들을 위해 첫 단계부터 차근차근 풀어갑니다. 그동안 알고리즘에 패배감을 느껴왔던 독자분께 이 도서를 추천합니다.

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 클

출판사 서평

알고리즘이 매번 새롭게 느껴진다면?
슬기로운 코딩 생활을 위한 기본서를 소개합니다.
매번 공부할 때마다 새롭게 느껴지는 알고리즘. 우리 머리가 나쁜 걸까요? 아니요, 전혀 그렇지 않습니다. 알고리즘은 이해하고 풀어보고 코드를 좀 더 발전시키는 과정을 계속해서 반복해야 합니다. 그 반복의 시간이 지났을 때, 여러분은 더 이상 알고리즘이 낯설게 느껴지지 않는 것을 경험할 것입니다.

그동안 코딩 테스트를 준비해야 하지만, 엄두조차 내지 못하셨다고요? 그런 여러분과 알고리즘을 이해하고 문제를 풀고, 코드를 발전시키는 이 반복의 과정을 함께 하고자 도서를 제작했습니다. 지금 파이썬으로 익히는 말랑말랑 알고리즘으로 여러분의 슬기로운 코딩 생활을 만들어 가세요.

작가정보

저자(글) 김경록

저자 : 김경록
백엔드 개발자로 다양한 프로젝트에 참여하다, 현재는 오픈소스 컨설팅 전문기업 OSC Korea에서 마이크로서비스 아키텍처(MSA) 컨설턴트로 즐겁게 일하고 있습니다. 개발자로서 새로운 기술을 익히고 이를 전파하여 한국 개발자 커뮤니티의 성장과 한국 IT업계의 파이를 키우는 데 관심이 있습니다.
블로그와 유튜브 채널 〈뷰티풀 프로그래밍〉을 운영하고 있습니다.