문제풀이로 완성하는 알고리즘+자료구조 - 위키북스 프로그래밍 & 프랙티스 시리즈 37

문제풀이로 완성하는 알고리즘+자료구조 - 위키북스 프로그래밍 & 프랙티스 시리즈 37

$44.45
Ask a Question
Vendor: 위키북스 - 요네다 마사타카
Type: 자료구조/알고리즘
SKU: 9791158394592
Categories: ALL BOOKS 컴퓨터/인터넷 컴퓨터/인터넷_컴퓨터공학
Tags: 문제풀이로완성하는알고리즘자료구조위키북스프로그래밍프랙티스시리즈37 컴퓨터/인터넷_컴퓨터공학
Description
'코딩 테스트, 프로그래밍 경진대회'에 필요한 기술을 한 권에 담았습니다!

'코딩 테스트'는 지원자의 프로그래밍 능력을 평가하기 위해 기업이나 조직에서 실시하는 시험입니다. '프로그래밍 경진대회'는 문제를 해결하며 프로그래밍 능력을 겨루는 대회입니다. 이 책에서는 코딩 테스트나 프로그래밍 경진대회에 필요한 알고리즘, 데이터 구조, 사고 기법을 자세히 설명합니다.

이 책에서는 초급자도 쉽게 이해할 수 있도록 풀컬러 이미지를 사용해 알기 쉽게 설명했으며, 익힌 지식을 확실히 습득할 수 있도록 150개 이상의 예제와 연습문제를 수록하고 해답과 해설을 제공합니다. 또한, 모든 연습문제는 채점 시스템을 통해 프로그래밍이 올바른지 자동으로 확인할 수 있어 효율적으로 학습할 수 있습니다.

코딩 테스트에 합격하고자 하는 사람, 프로그래밍 경진대회에서 좋은 성적을 내고 싶은 사람, 알고리즘과 자료구조를 본격적으로 배우고 싶은 사람, 프로그래밍 능력을 좀 더 향상시키고 싶은 사람들을 위한 충실한 참고서입니다.

★ 이 책의 특징 ★

◎ 코딩 테스트, 프로그래밍 경진대회에 필요한 77가지 핵심 기술을 망라
◎ 320개 이상의 풀컬러 그림으로 이해하기 쉽게 설명
◎ 지식을 습득할 수 있는 153개의 연습, 응용문제와 해답, 해설 제공
◎ 모든 문제를 '자동 채점 시스템'으로 확인 가능
◎ 새로운 경향의 '휴리스틱 최적화'도 설명

저자

요네다마사타카

저자:요네다마사타카
2002년생.2021년츠쿠바대학부속코마바고등학교를졸업하고현재도쿄대학에재학중이다.프로그래밍경진대회에서는'E869120'이라는이름으로활약하고있다.일본최대의프로그래밍경진대회사이트'앳코더(AtCoder)'에서최고등급인붉은색칭호를보유하고있으며,2020년까지국제정보올림피아드(IOI)에서금메달을세번획득했다.또한,Qiita에다수의글을게시하고프로그래밍경진대회중상급자를위한문제집'프로그래밍경진대회전형90문제'를제작하는등알고리즘과프로그래밍경진대회보급활동도하고있다.저서로는《문제해결을위한알고리즘with수학》(위키북스,2023)이있다.

역자:김모세
대학졸업후소프트웨어엔지니어,소프트웨어품질엔지니어,애자일코치등다양한부문에서소프트웨어개발에참여했다.재미있는일,나와조직이성장하도록돕는일에보람을느껴2019년부터번역을시작했다.옮긴책으로는『타입스크립트,리액트,Next.js로배우는실전웹애플리케이션개발(위키북스)』『파이썬과자바스크립트로배우는OpenAI프로그래밍(제이펍)』『애자일개발의기술2판(에이콘)』『추천시스템입문(한빛미디어)』『웹개발리터러시(정보문화사)』등이있다.

목차

들어가기:프로그래밍경진대회입문
프로그래밍경진대회란
콘테스트의종류
프로그래밍경진대회에서요구되는것
책의진행방식

01장:알고리즘과계산량
1.0_알고리즘과계산량
1.1_도입문제
1.2_완전탐색(1)
1.3_완전탐색(2)
1.4_2진법
1.5_도전문제
칼럼1_비트연산
칼럼2_비트완전탐색

02장:누적합
2.0_누적합이란?
2.1_1차원누적합(1)
2.2_1차원누적합(2)
2.3_2차원누적합(1)
2.4_2차원누적합(2)
2.5_도전문제
칼럼3_알고리즘에서사용하는수학

03장:바이너리서치
3.0_바이너리서치란
3.1_배열의바이너리서치
3.2_답에서바이너리서치
3.3_자벌레알고리즘
3.4_이분완전열거
3.5_도전문제

04장:동적계획알고리즘
4.0_동적계획알고리즘이란
4.1_동적계획알고리즘의기본
4.2_동적계획알고리즘복원
4.3_2차원DP(1):부분합문제
4.4_2차원DP(2):배낭문제
4.5_2차원DP(3):최장공통부분열문제
4.6_2차원DP(4):구간DP
4.7_전이형식개선
4.8_비트DP
4.9_최장증가부분열문제
4.10_도전문제

05장:수학적문제
5.0_수학적문제에관해
5.1_소수판정
5.2_최대공약수
5.3_나머지계산(1):기본
5.4_나머지계산(2):반복제곱
5.5_나머지계산(3):나눗셈
5.6_포함-배제원리
5.7_게임(1):필승알고리즘
5.8_게임(2):Nim
5.9_게임(3):Grundy수
5.10_도전문제

06장:고찰테크닉
6.0_고찰테크닉입문
6.1_홀짝을생각하라
6.2_더한횟수를생각하라
6.3_상한값을생각하라
6.4_한수앞을생각하라
6.5_개수를생각하라
6.6_뒤에서부터생각하라
6.7_값을제한한뒤완전탐색
6.8_문제를바꿔서표현하라
6.9_데이터보유방법을개선하라
6.10_불변량에착안하라

07장:휴리스틱
7.0_휴리스틱계열콘테스트란
7.1_탐욕알고리즘
7.2_국소탐색알고리즘
7.3_담금질알고리즘
7.4_빔서치
7.5_도전문제
칼럼4_재귀함수

08장:데이터구조와쿼리처리
8.0_데이터구조란
8.1_스택
8.2_큐
8.3_우선순위큐
8.4_연상배열
8.5_집합관리(C++)
8.6_문자열의해시
8.7_더블링
8.8_세그먼트트리:RMQ
8.9_세그먼트트리:RSQ
8.10_도전문제

09장:그래프알고리즘
9.0_그래프란
칼럼5_그래프관련용어
9.1_그래프구현방법
9.2_깊이우선탐색
9.3_너비우선탐색
9.4_데이크스트라알고리즘
9.5_트리에대한동적계획알고리즘
9.6_Union-Find트리
9.7_최소전역트리문제
9.8_최대플로문제
9.9_이분매칭문제
9.10_도전문제
칼럼6_Bellman-Ford알고리즘
칼럼7_Warshall-Floyd알고리즘

10장:종합문제
10.0_프로그래밍경진대회대응방법
10.1_종합문제(1)
10.2_종합문제(2)
10.3_종합문제(3)
10.4_종합문제(4)
10.5_종합문제(5)
10.6_종합문제(6)
10.7_종합문제(7)
능력시험문제

마무리:실력을더욱향상하려면
다양한콘테스트에참가하자
기출문제를풀자
라이브러리를준비하자
‘프로그래밍경진대회전형90문제’로의초대
숙달된다는것

부록
해답해설1장:알고리즘과계산량
해답해설2장:누적합
해답해설3장:바이너리서치
해답해설4장:동적계획알고리즘
문제1~10:능력시험문제풀이PartA
문제11~20:능력시험문제풀이PartB

출판사 서평

이책의특징

코딩테스트,프로그래밍경진대회에필요한77가지핵심기술을망라
320개이상의풀컬러그림으로이해하기쉽게설명
지식을습득할수있는153개의연습,응용문제와해답,해설제공
모든문제를'자동채점시스템'으로확인가능
새로운경향의'휴리스틱최적화'도설명