자료검색

책소개

프로그래밍 실력은 하루 아침에 완성되지 않는다

프로그래밍 콘테스트 탑코더를 대비서. 프로그래밍의 기본인 알고리즘 실력을 탄탄하게 다질 수 있도록 안내한다. 수학 공식을 많이 알아도 문제를 풀어보며 연습하지 않으면 안 되는 것처럼, 알고리즘 역시 연습을 통해 문제 해결력을 키워야 한다. 이 책은 전 세계 프로그래머와 경쟁하는 탑코더에서 최고 등급인 레드 코더가 되도록 이끌어 줄 것이다.

목차

[01 | 프로그래밍 대회]
01_ 프로그래밍 대회
02_ 대회 참가의 장점
03_ 초보 프로그래머에게 좋은 프로그래밍 대회

[02 | TopCoder 참가 방법]
01 TopCoder 시스템
02 TopCoder 가입 방법
03 SRM 도전
04 SRM 참가 요령

[03 | 기본 프로그래밍 지식]
01 반드시 필요한 프로그래밍 지식
02 추가적인 프로그래밍 지식
03 정리

[04 | 시뮬레이션]
01 키위 주스
02 정리

[05 | 전체 탐색]
01 즐거운 파티
02 암호
03 재미있는 수학
04 회문
05 친구 수
06 다양한 형태의 전체 탐색
07 고장난 로봇
08 미로 만드는 사람
09 마법의 숫자
10 정리

[06 | 계산량]
01 실행 시간과 메모리 사용량 예측
02 정리

[07 | 동적 계획법과 메모화]
01 동적 계획법 기본
02 회사 조직과 급여
03 나쁜 이웃집 사람들
04 킹 나이트 체스
05 악수
06 정리

[08 | 탐색 범위 한정 알고리즘]
01 다양한 색상의 상자와 공
02 탐욕 알고리즘
03 주식 투자 시뮬레이션
04 배치 시스템
05 이분 탐색
06 자동차 대출
07 수학적 접근 방법
08 둥근 모양의 국가들
09 해밀턴 패스
10 정리

[09 | 응용 문제]
01 바이너리 플립
02 칸토어 먼지
03 Not Two
04 막대 자르기
05 무한 수열
06 바닥 타일
07 정리

[10 | 그래프 문제]
01 연결 판정
02 유향 그래프와 무향 그래프
03 가중 그래프
04 다익스트라 알고리즘
05 최소 신장 트리
06 변에 다양한 정보가 있는 그래프
07 정리

[11 | 수학 문제]
01 소수
02 최대공약수와 최소공배수
03 정리