코드업과 함께 하는 알고리즘 & 프로그래밍 (누구나 도전할 수있는 문제 해결 프로그래밍 입문서)

배준호,전현석,정상수,정웅열,정종광

●경상국립대학교사범대학부설고등학교정보교사
●경상국립대학교컴퓨터교육과학사
●코드업온라인저지사이트운영,KAIST영재교육원C언어알고리즘및심화탐구교육과정개발,2014·2015전국정올대표사이버코칭참여
●NIA문제해결을위한창의적알고리즘교재집필참여,2009·2015프로그래밍교과서집필
●코드업과함께하는C언어&문제해결및파이썬&문제해결집필

Ⅰ문제해결과프로그래밍
SECTION01정보과학의문제해결
SECTION02계산문제와계산복잡도이론
1계산문제(computationalproblem)
2계산복잡도이론(computationalcomplexitytheory)
SECTION03계산량의실제적이해
1빅-오(BigO)표기법의이해
2빅-오표기법의종류
SECTION04문제해결의절차
1문제의형태
2문제해결단계
SECTION05온라인저지를통한알고리즘검증
1온라인저지(onlinejudge)
2코드업
3코이스터디
SECTION06문제해결프로그래밍과다양한대회
1문제해결프로그래밍의특징
2문제해결프로그래밍을다루는다양한대회

Ⅱ탐색기반설계
SECTION01탐색
SECTION02선형구조의탐색
1순차탐색
2이분탐색
문제해결실습해보기
2-01LinearStructureSearch(tiny)
2-02윤년판단하기
2-03터널통과하여운전하기
2-04홀수를사랑한세종이
2-05홀수의합구하기
2-063·6·9게임의왕이되기
2-07두수의최대공약수구하기
2-08정수뒤집기
2-09무한히많은연산하기
2-10가장긴막대의길이구하기
2-11데이터정렬하기(large)
2-12이분탐색하기
2-13완전제곱수찾기
2-14인구수로광역시만들기
2-15정렬된두배열합치기
2-16lowerbound
2-172차원지그재그채우기
2-182차원빗금채우기
2-192차원달팽이채우기
2-20삼각화단만들기(small)
SECTION03비선형구조의탐색
1그래프의구현
2깊이우선탐색
3너비우선탐색
문제해결실습해보기
3-01상태정의와탐색하기①
3-02상태정의와탐색하기②
3-03상태정의와탐색하기③
3-04상태정의와탐색하기④
3-05극장좌석배치하기①
3-06극장좌석배치하기②
3-072*n격자판에도미노채우기
3-082*n격자판에2*2타일과도미노비대칭채우기
3-09동아리회장선출하기
3-10숫자1만들기
3-11네모네모로직
3-12규칙에맞는이진수만들기(small)
3-13자연수분할하기
3-14초등학생의문제해결
3-15예산관리하기
3-16담벼락이동하기
3-17숫자생성머신
3-18나이트이동하기①
3-19나이트이동하기②
3-20미로개척하기
3-21상태정의와탐색하기⑤
SECTION04탐색공간의배제
1수학적배제를이용한설계
2경험적배제를이용한설계
문제해결실습해보기
4-01약수의합구하기
4-021~n에서소수의합구하기
4-03삼각화단만들기(advance)
4-04철사로직각삼각형만들기(tiny)
4-05연구활동가는길(large)
4-06물고기의활동영역
4-07최소합구하기(tiny)
4-08가장적은수의동전으로거스름돈주기
4-09공평하게선물나눠주기

문제해결실습해보기해설
SECTION02해설
SECTION03해설
SECTION04해설

[이책의특징]
●다양한문제를해결하기위한알고리즘설계와구현방법을학습합니다.이책은‘문제해결을위해알고리즘을설계하고적용하며,평가하고개선하는과정’을쉽게학습할수있도록50여개의다양한예제문제들과해설을제공하는입문서입니다.그러므로본문에서는여러가지알고리즘설계방법중가장기본이되는탐색기반알고리즘설계방법에대해주로다루고있습니다.

●온라인저지시스템을이용해프로그래밍학습흥미를유발하고역량을강화합니다.프로그래밍입문자들이역량을키우는가장좋은방법은다양한문제들을직접해결해보는경험을하는것입니다.그리고이과정에서자신이작성한프로그램이정확하게동작하는지검증하는과정은매우중요합니다.이책에포함한문제들은온라인저지인코드업,코이스터디에서실시간으로결과를검증하고확인할수있습니다.

●파이썬과C를이용한문제해결프로그래밍학습의길잡이가되어드립니다.이책은C와파이썬코드를모두제공하고있기때문에둘중한가지언어라도알고있다면부담없이학습할수있습니다.이책을학습하다보면여러분은어느순간두언어에모두익숙해질수도있으며,특히두언어를비교함으로써특징과장단점을자연스럽게알게될것입니다.

누구를위한책인가요?
●프로그래밍에는어느정도익숙하지만문제해결을위한알고리즘설계및구현에대해서는처음학습하는사람
●SFPC등과같은프로그래밍대회에도전하고싶은사람