개발 수학

『한입 CS』·『한입 알고리즘』의 곁책

처음부터 읽는 책이 아니라 곁에 두는 책입니다. 『한입 CS』·『한입 알고리즘』을 읽다가 수학에서 막히면, 그 장 위의 "읽기 전에" 상자나 진단 테스트로 필요한 Unit만 찾아 읽고 돌아가세요.

• 진단 테스트와 이 책 읽는 법틀린 문제만 골라 해당 Unit으로
• Unit 1. 2진수와 16진수: 0xFF는 왜 255일까자릿값, 2의 거듭제곱, 16진수, 비트 연산
• Unit 2. 로그: 10억 개에서 30번 만에 찾는 이유반으로 몇 번 접나, 몇 층인가
• Unit 3. 증가 속도: n, n log n, n², 2ⁿ함수 모양을 견주고, 루프 모양에서 읽어 내기
• Unit 4. 합 공식: 이중 루프는 왜 n²일까1 + 2 + … + n, 시그마, 두 배씩 늘리는 배열
• Unit 5. 나머지 연산: 음수의 나머지는 언어마다 다르다몫과 나머지, 시계 산수, 돌아가는 인덱스, 32비트 오버플로
• Unit 6. 경우의 수: 모든 경우를 훑는 코드는 왜 금방 느려질까곱의 법칙, 순열, 조합, 부분집합 2ⁿ
• Unit 7. 점화식: 앞 답으로 다음 답 만들기계단 오르기, 재귀 호출 수, 메모이제이션, n log n
• Unit 8. 확률: 23명이면 생일이 겹친다여사건, 생일 역설, 그리고 해시 값이 겹치는 순간
• Unit 9. 집합과 논리: 드모르간과 JOIN교집합·합집합·차집합, 진리표, 조건을 바르게 뒤집는 법, 그리고 SQL
• Unit 10. 그래프 용어: 정점, 간선, 트리, DAG점과 선으로 관계를 적고, 순환이 있는지 보는 법