코딩마법서 1: Stone Version

코딩테스트와 알고리즘을 위한 C/C++

김선욱(오일러) , 김건 , 김성은 저자(글)

오일러BOOKS · 2024년 01월 02일

책 소개

코딩마법서 시리즈는 코딩테스트와 알고리즘을 위한 기초과정부터 고급과정까지 진행하는 시리즈 교재입니다. 이번 책은 최종 목표 6권 중에서 첫 번째 책에 해당하는 STONE 버전입니다. 1권에서는 일차원 배열과 기초 자료구조, 알고리즘을 진행하며, 2권에서는 다차원 배열, 함수, 포인터 그리고 또다시 기초 알고리즘과 자료구조를 진행합니다. 3권에서는 이제부터는 본격적으로 C++로 넘어와 C++에서의 입력과 출력 그리고 STL을 소개하면서 정렬, string, pair, tuple, 스택(Stack), 큐(Queue), 재귀 호출(Recursive Function Call), 동적 계획법(Dynamic Programming)을 만나게 됩니다. 이 책은 영재고, 과학고 또는 디미고를 준비하거나 각종 코딩테스트를 나가고자 하는 학생 그리고 취업을 준비고자 하는 취준생에게 코딩 공부를 시작하기 위한 준비 교재입니다. 여러 질문 중에 이 책은 "C언어인가?" 아니면 "C++인가?"라는 질문이 있는데 1권 STONE과 2권 IRON은 입출력만 C언어이고 나머지 모든 문법은 C++을 따릅니다. 그리고 3권 BRONZE부터는 C++에서만 지원하는 STL(Standard Template Library)을 사용하기 때문에 입력과 출력도 C++ 문법을 따르고 있습니다.

작가정보

저자(글) 김선욱(오일러)

코딩마법서 저자 오일러는 지난 20년간 정보올림피아드(KOI)를 전문으로 교육해왔습니다. 1,000명 이상의 영재고, 과학고, 초중고 학생들을 교육해오면서 정보올림피아드(KOI) 국가대표와 수많은 입상자(정보올림피아드 대상 7명, 금상 18명, 은상 144명, 동상 159명, 장려 101명 등)를 배출하였습니다. 2019년에는 소프트웨어 특기자 전형으로 카이스트에 5명을 입학시켰습니다. 삼성에서 3년 동안 S직군들을 대상으로 삼성 SW Certification 자격시험을 교육하였으며 현재는 유튜브 채널 〈오일러TV〉에서 코딩 실력을 극대화할 코딩 비법을 전수하기 위해서 매진하고 있습니다.

저자(글) 김건

현재 카이스트 전산학부 재학중입니다. 초등학교 시절부터 코딩에 입문하여 고등학교 시절에는 한국정보올림피아드(KOI) 고등부에서 3번의 금상. 넥슨 프로그래밍 챌린지(NYPC)에서 동상을 수상하였고 2021년에 삼성 대학생 프로그래밍 대회(SCPC)에서 5th에 입상하였습니다.

저자(글) 김성은

현재 이화여대 소프트웨어학부에서 컴퓨터공학을 전공중입니다. 코딩마법서의 전체적인 자료수집, 기획과 편집 그리고 공동 집필에 참여하였습니다.

작가의 말

공동저자
김건(카이스트 전산학부), 김성은(이화여대 컴퓨터공학)
시중에 나와 있는 프로그래밍 서적은 기본 문법을 설명하는 서적이 대부분입니다. 그런데 막상 프로그래밍 문법을 공부한 후 오일러OJ(https://euleroj.io)와 같은 프로그래밍 저지 사이트(Programming Judge Site)에서 문제를 풀어보면 상당한 당혹감을 가질 수 있습니다. 이러한 문제를 해결하려면 문법뿐만 아니라 수학과 자료구조 및 알고리즘도 공부해야 하는데, 일반적인 비전공자가 프로그래밍 문법의 지식만으로 접근하기에는 한계가 있기 때문입니다. 그런데 이 책은 프로그래밍 문법뿐만 아니라 코딩을 위한 기초수학 그리고 자료구조와 알고리즘을 체계적으로 공부할 수 있는 뛰어난 학습서라고 생각합니다. 우리가 학창 시절에 한 번쯤 공부했던 수학적인 내용들과 프로그래밍의 결합은 전 세계 어떠한 프로그래밍 서적에서도 볼 수 없었던 참신한 내용입니다. 프로그래밍을 공부해야 하는 사람이면 한 번쯤 꼭! 봐야 하는 멋진 바이블 시리즈가 될 것으로 확신합니다.

목차

• Chapter 00. 인트로(Intro)
  - 이 책을 집필하며..
  - 이렇게 공부하세요.
  - 온라인저지 오일러OJ https://euleroj.io
  - 유튜브 채널 오일러TV
  
  Chapter 01. 프로그램 선택 및 설치하기
  01.1 컴퓨터는 2진수로 구성되어 있다 Binary Number
  01.2 에디터와 컴파일러 Editor & Compiler
  01.3 프로그램 선택하기 Programs
  01.4 마이크로소프트 계정 설정하기 Microsoft Account
  01.5 Visual Studio Community 설치하기
  01.6 Code::Blocks 설치하기 Install Code::Blocks
  
  Chapter 02. 프로젝트 만들기 Create Project
  02.1 Visual Studio 프로젝트 만들기
  02.2 컴파일(Compile)이란?
  02.3 Code::Blocks에서 프로젝트 만들기 Code::Blocks Project
  02.4 컴파일러가 Code::Blocks에 제대로 연결되어 있지 않을 때
  
  Chapter 03. 콘솔 출력 Console Output
  03.1 printf()문 : 화면 출력
  03.2 디버깅 Debugging
  03.3 주석 Comment
  03.4 제어 문자 Escape Sequence
  03.5 연습문제 Exercise
  
  Chapter 04. 정수형 데이터 출력 Integer Type
  04.1 %d : 정수형 데이터 출력 Integer Type Print
  04.2 나머지 연산자
  04.3 정수형 포맷팅 Integer Type Formatting
  04.4 연습문제 Exercise
  
  Chapter 05. 실수형 데이터 출력 Floating Point Type
  05.1 %lf : 실수형 데이터 출력
  05.2 실수형 포맷팅 Formatting
  05.3 연습문제 Exercise
  
  Chapter 06. 변수 선언 Variable Declaration
  06.1 변수란? Variable
  06.2 변수 선언 Variable Declaration
  06.3 변수 선언과 동시에 초기화
  06.4 여러 개의 변수 선언
  06.5 여러 개의 변수 선언과 동시에 초기화
  06.6 변수의 명명 규칙
  06.7 정수형 변수 선언 int
  06.8 실수형 변수 선언 double
  06.9 문자형 변수 선언 char
  06.10 연습문제 Exercise
  
  Chapter 07. 데이터 입력 Data Input
  07.1 scanf()문 : 데이터 입력
  07.2 Visual Studio에서의 scanf()문
  07.3 정수형 데이터 입력
  07.4 실수형 데이터 입력
  07.5 문자형 데이터 입력
  07.6 아스키코드 ASCII(American Standard Code for Information Interchange) Code
  07.7 연습문제 Exercise
  
  Chapter 08. 오일러 온라인 저지(오일러OJ)
  08.1 오일러OJ 회원가입 Euler Online Judge
  08.2 로그인 후 소스 코드 제출하기
  08.3 온라인 채점 시 정답으로 인정되지 않는 경우
  08.4 온라인 채점 시 정답으로 인정되는 경우
  08.5 본인이 제출한 소스 코드 확인하기
  08.6 그 밖의 메뉴 소개하기
  08.7 Open Challenge
  오일러OJ 1000 A+B Problem
  오일러OJ 1002 구구단
  
  Chapter 09. 여러 개의 데이터 입력
  09.1 정수형 데이터 입력
  09.2 실수형 데이터 입력
  09.3 문자형 데이터 입력
  09.4 연습문제 Exercise
  
  Chapter 10. 연산자 Operator
  10.1 산술 연산자 Arithmetic Operator
  10.2 대입 연산자 Assignment Operator
  10.3 누적시키기
  10.4 관계 연산자 Relational Operator
  10.5 형 변환 연산자 Casting Operator
  10.6 콤마 연산자 Comma Operator
  10.7 연산자 우선순위
  10.8 연습문제 Exercise
  오일러OJ 1012 R2
  오일러OJ 1131 디지털 시계
  오일러OJ 1110 체스판 자르기
  
  Chapter 11. 증감 연산자 Increase or Decrease Operator
  11.1 증가 연산자 Increase Operator
  11.2 감소 연산자 Decrease Operator
  11.3 연습문제 Exercise
  
  Chapter 12. 조건문 If
  12.1 if문을 이용한 대소 비교 If ①
  12.2 if문을 이용한 동등 비교 If ②
  12.3 여러 개의 if문 If ③
  12.4 연습문제 Exercise
  오일러OJ 1001 작거나 크거나
  
  Chapter 13. 조건문 If else
  13.1 if else문과 대소 비교 If else ①
  13.2 if else문과 동등 비교 If else ②
  13.3 연습문제 Exercise
  오일러OJ 1132 햄버거
  오일러OJ 1037 점수
  
  Chapter 14. 논리 연산자 Logical Operator
  14.1 괄호의 생략
  14.2 AND 연산자
  14.3 OR 연산자
  14.4 참(true)과 거짓(false)이란?
  14.5 NOT 연산자
  14.6 연습문제 Exercise
  오일러OJ 1112 수박
  오일러OJ 1016 코딩마법서
  
  Chapter 15. 복합 If문
  15.1 복합 if문
  15.2 복합 if문과 else
  15.3 연습문제 Exercise
  오일러OJ 1010 세 수
  오일러OJ 1133 마법 상자
  오일러OJ 2004 스테이크
  
  Chapter 16. 순환문 for
  16.1 1씩 증가하면서 회전하기
  16.2 1씩 감소하면서 회전하기
  16.3 특정 구간 회전하기
  16.4 구간의 합 구하기
  16.5 연습문제 Exercise
  오일러OJ 1005 숫자 계산 I
  오일러OJ 1006 숫자 계산 Ⅱ
  오일러OJ 1007 숫자 계산 Ⅲ
  
  Chapter 17. 가우스 계산법 Gauss
  17.1 가우스 계산법 Gauss
  17.2 연습문제 Exercise
  오일러OJ 1145 철사
  오일러OJ 1146 정육각형
  
  Chapter 18. 배수와 약수 Multiple and Divisor
  18.1 배수 Multiple
  18.2 약수 Divisor
  18.3 연습문제 Exercise
  오일러OJ 1003 홀수와 짝수의 합
  오일러OJ 1013 오일러 프로젝트
  오일러OJ 1011 잠자기 전에 독서 I
  오일러OJ 1134 두 개의 짝수
  
  Chapter 19. 완전수 Perfect Number
  19.1 완전수 Perfect Number
  19.2 연습문제 Exercise
  오일러OJ 1098 약수
  
  Chapter 20. 팩토리얼 Factorial
  20.1 팩토리얼 Factorial
  20.2 연습문제 Exercise
  오일러OJ 1014 수학 숙제
  오일러OJ 1008 팩토리얼(Factorial)
  
  Chapter 21. 중첩 순환문 for
  21.1 1중 for문과 2중 for문의 비교
  21.2 2중 for문 활용
  21.3 연습문제 Exercise
  오일러OJ 2013 도미노 게임
  
  Chapter 22. 기초테스트 I Training
  22.1 기초테스트 I
  오일러OJ 2000 세 수의 합
  오일러OJ 2001 추의 합
  오일러OJ 2007 나비
  
  Chapter 23. 순환문 while
  23.1 while문
  23.2 while문과 카운팅
  23.3 do while문
  23.4 do while문과 카운팅
  23.5 연습문제 Exercise
  오일러OJ 1018 골동품
  오일러OJ 2016 콜라
  오일러OJ 2085 Gold Coins
  
  Chapter 24. 완전제곱수 Perfect Square Number
  24.1 정사각수 Square Number
  24.2 약수의 개수를 이용한 완전제곱수 판별
  24.3 제곱근을 이용한 완전제곱수 판별
  24.4 순환문을 이용한 완전제곱수 판별
  24.5 연습문제 Exercise
  오일러OJ 1009 홀수의 합
  오일러OJ 1004 홀수 제곱과 짝수 제곱
  오일러OJ 1135 홀수 모으기
  오일러OJ 1144 타일의 개수
  오일러OJ 1138 정사각수
  오일러OJ 2015 술 취한 교도관
  오일러OJ 1143 타일 붙이기
  오일러OJ 2071 완전제곱수
  
  Chapter 25. 팔린드롬 Palindrome
  25.1 숫자 뒤집기
  25.2 연습문제 Exercise
  오일러OJ 1043 숫자 뒤집기
  오일러OJ 1048 수의 덧셈
  오일러OJ 1136 팔린드롬 수(Palindrome Number)
  
  Chapter 26. 소수 Prime Number
  26.1 약수의 개수를 이용한 소수 판별
  26.2 쌍둥이 소수 Twin Primes
  26.3 메르센 소수 Mersenne Primes
  26.4 골드바흐의 추측 Goldbach's Conjecture
  26.6 제곱근을 이용한 소수 판별
  26.5 소수(Prime Number)의 개수
  26.7 연습문제 Exercise
  오일러OJ 1140 소수 찾기
  오일러OJ 1141 쌍둥이 소수(Twin Primes)
  오일러OJ 1142 메르센 소수(Mersenne Primes)
  
  Chapter 27. 보조제어문 break & continue
  27.1 break문
  27.2 중첩 순환문에서의 break문
  27.3 중첩 순환문 빠져나오기
  27.4 무한루프
  27.5 continue문
  27.6 연습문제 Exercise
  오일러OJ 1046 행복한 오일러
  
  Chapter 28. 콜라츠 추측 Collatz Conjecture
  28.1 콜라츠 추측 Collatz Conjecture
  28.2 연습문제 Exercise
  오일러OJ 1027 우박수
  
  Chapter 29. 일차원 배열 Array
  29.1 배열의 선언
  29.2 배열의 선언과 동시에 초기화
  29.3 일차원 배열 출력
  29.4 일차원 배열의 입력 및 출력
  29.5 연습문제 Exercise
  오일러OJ 1019 홀수와 짝수의 개수
  오일러OJ 1020 짝수와 홀수
  오일러OJ 1030 Graphing
  오일러OJ 1026 Black
  오일러OJ 1094 파티
  오일러OJ 1139 숫자 슬라이스
  
  Chapter 30. 일차원 배열의 시프트 Shift
  30.1 배열의 1번 인덱스부터 사용하기
  30.2 왼쪽 시프트 Left Shift
  30.3 오른쪽 시프트 Right Shift
  30.4 배열에 담기
  30.5 연습문제 Exercise
  오일러OJ 1115 다음 라운드
  오일러OJ 1117 데이터 박스
  오일러OJ 2010 블록 쌓기
  오일러OJ 2137 평균 수열
  오일러OJ 1121 참치
  오일러OJ 1084 Doubles
  오일러OJ 1104 토끼 사냥
  오일러OJ 2022 왕국 곱셈
  
  Chapter 31. 최대, 최소, 최빈 Max, Min, Mode
  31.1 최댓값, 최솟값 Max, Min
  31.2 최빈값 Mode
  31.3 연습문제 Exercise
  오일러OJ 1023 최댓값과 최솟값
  오일러OJ 1137 가장 큰 수
  오일러OJ 1068 최고의 저녁 식사
  오일러OJ 1086 iRobot
  오일러OJ 1045 유행
  오일러OJ 1061 슈퍼마리오
  오일러OJ 1082 The King
  오일러OJ 1123 블랙잭
  오일러OJ 2093 주차하기 가장 좋은 곳
  오일러OJ 2089 주사위 게임
  
  Chapter 32. 선택 정렬 Selection Sort
  32.1 데이터의 교환 Swap
  32.2 오름차순 정렬 Ascending Sort
  32.3 내림차순 정렬 Descending Sort
  32.4 선택 정렬 Selection Sort
  32.5 연습문제 Exercise
  오일러OJ 1022 정렬(Sorting)
  오일러OJ 1025 세 번째로 가장 큰 값
  오일러OJ 1127 마법 지팡이
  오일러OJ 2017 캥거루
  오일러OJ 2123 네 개의 정수
  오일러OJ 2113 상점
  
  Chapter 33. 버블 정렬 Bubble Sort
  33.1 버블 정렬 Bubble Sort
  33.2 연습문제 Exercise
  
  Chapter 34. 삽입 정렬 Insertion Sort
  34.1 삽입 정렬 Insertion Sort
  34.2 연습문제 Exercise
  
  Chapter 35. 피보나치 수열 Fibonacci Sequence
  35.1 레오나르도 피보나치 Leonardo Fibonacci
  35.2 자연속의 피보나치 수열 Fibonacci Sequence
  35.3 피보나치 수열과 황금비 Golden Ratio
  35.4 연습문제 Exercise
  오일러OJ 1017 금화
  오일러OJ 1072 Speed Limit
  
  Chapter 36. 에라토스테네스의 체 Sieve Of Erathosthenes
  36.1 에라토스테네스의 체 Sieve Of Erathosthenes
  36.2 이미 구해진 소수를 이용하여 소수 구하기
  36.3 연습문제 Exercise
  오일러OJ 1066 숙제를 안 해온 사람은 누구
  오일러OJ 1038 나머지
  오일러OJ 1044 꽃 축제
  오일러OJ 2031 크리스마스 전등 축제 I
  오일러OJ 1126 가로등
  오일러OJ 2079 Trees
  오일러OJ 2126 주차요금
  오일러OJ 4124 골드바흐의 추측
  
  Chapter 37. 형상수 Figulate Number
  37.1 삼각수 Triangular Number
  37.2 사각수 Square Number
  37.3 오각수 Pentagonal Number
  37.4 연습문제 Exercise
  오일러OJ 1147 육각수
  오일러OJ 1073 오각수
  오일러OJ 1077 곱셈 테이블
  오일러OJ 1111 조약돌
  
  Chapter 38. 누적합 Prefix Sum, Cumulative Sum
  38.1 누적합 Prefix Sum, Cumulative Sum
  38.2 연습문제 Exercise
  오일러OJ 2025 식량 공급
  오일러OJ 2109 The Largest Sum
  
  Chapter 39. 입력과 버퍼 메모리 Buffer Memory
  39.1 정수 데이터 입력과 버퍼 메모리
  39.2 문자 데이터 입력과 버퍼 메모리
  39.3 연습문제 Exercise
  오일러OJ 1049 사칙연산
  오일러OJ 2035 장거리 달리기
  
  Chapter 40. 스캐닝 메소드 Scanning Method
  40.1 3중 for문을 이용하여 구하기
  40.2 2중 for문을 이용하여 구하기 - 누적합 Prefix Sum, Cumulative Sum
  40.3 1중 for문을 이용하여 구하기 - 스캐닝 메소드 Scanning Method
  40.4 연습문제 Exercise
  오일러OJ 1078 서로 다른 구슬
  오일러OJ 1076 음표
  오일러OJ 1125 선물
  오일러OJ 2069 아침운동

출판사 서평

WHY 코딩의 목적
과거에는 경력이 많은 사람이 대우를 받던 시대가 있었습니다. 지금은 과거와 다르게 컴퓨터 과학의 발전 속도가 지수 곡선을 그리며 빠르게 발전하고 있습니다. 따라서 많은 경력보다는 변화에 유연하게 대응할 수 있는 능력이 선호됩니다. 자신이 지금까지 경험한 활동뿐만 아니라 “나는 창의적인 인재다”라는 것을 보여준다면 훨씬 더 많은 기회가 주어지고 있습니다. 대학과 기업은 창의적인 인재를 선발하기 위해서 코딩을 선발의 도구로 이용하고 있습니다. 그래서 코딩이 시대의 흐름에 발맞춰 창의적인 인재를 증명할 수 있는 척도가 되었습니다. SW특기자 전형을 주도하고 있는 카이스트, 고려대, 서강대, 한양대 그리고 구글, 삼성, 카카오, 네이버 등에서 인재 선발의 도구로 코딩을 많이 활용하고 있습니다. 이제는 전공을 불문하고 코딩은 선택이 아니라 필수인 것입니다. 코로나 이후 변화하는 언택트 사회 속 인재가 되기 위해서는 코딩이 꼭! 필요한 시대가 되었습니다.

WHEN 언제부터 코딩을 배워야 하는가?
최소한 초등수학 정도를 마쳤다면 코딩 공부에 도전해 보라고 추천하고 싶습니다. 코딩도 조기교육이 중요합니다. 김연아 선수는 6살에 스케이트를 처음으로 신었고, 박세리 선수는 초등학교 때부터 골프채를 잡았으며, 손흥민 선수도 초등학교 때부터 전지훈련을 다녔고, 빌 게이츠, 스티브 잡스, 마크 저커버그도 아주 어렸을 때부터 열정적으로 코딩을 했다고 합니다. 코딩교육도 마찬가지로 언제부터 시작했는지에 따라 프리미어 리그에서 뛸 수 있는지, 코리안 리그에서 뛸 수 있는지, 아니면 조기 축구에서라도 뛸 수 있는지가 결정될 수 있습니다. 예전에는 코딩 공부가 자신의 적성에 맞는지 고민했다면, 요즘은 조기교육의 여부로 많은 친구들이 고민을 하고 있습니다. 하지만 이제는 늦게 시작했다고 걱정하지 않아도 될 것 같습니다. 〈코딩마법서〉가 여러분들의 든든한 지원군이 되어줄 것입니다.

What 무엇을 배워야 하는가?
우리가 우선적으로 배워야 하는 것은 알고리즘을 동반한 문제 해결 전략을 배워야 합니다. 여기서 문제 해결 전략이란? PS(Problem Solving)라고 하는데 주어진 창의적인 문제들을 코딩을 통해서 해결하는 것을 의미합니다. 그래서 학생, 취준생, 직장인들이 배워야 하는 것은 무엇보다도 PS 공부가 우선되어야 합니다. 한국에서는 이것을 정보라고 하고 미국에서는 Computer Science라고 합니다.


코딩마법서는 오일러TV에서는 동영상 강의를 제공하고 오일러OJ(OJ, Online Judge)에서는 학습 문제를 제공하기 때문에 학습과 재미 두 마리 토끼를 모두 잡을 수 있습니다. 앞으로도 오일러BOOKS는 좋은 교재를 선보이도록 하겠습니다. 많은 성원과 응원 부탁드립니다.

기본정보

ISBN	9791197008467
발행(출시)일자	2024년 01월 02일
쪽수	708쪽
크기	210 * 260 mm
총권수	1권
시리즈명	코딩마법서