자료검색

책소개

숏코딩은 코드 길이를 극한까지 줄이는 코딩을 의미한다. 골프에서 낮은 타수로 홀인하는 것처럼 숏코딩은 알고리즘 문제를 푸는 코드의 바이트 수를 줄이는 것을 목표로 한다. 코드 골프로도 불리는 숏코딩은 프로그래밍 언어가 가진 한계가 어디까지인지 탐험하는 프로그래머의 지적 유희이며, 일상적으로 사용하던 프로그래밍 언어를 재발견하는 기회를 제공한다. POJ 온라인 심사 사이트에서 자신이 작성한 코드를 심사받을 수 있고, 전세계 프로그래머들과 기량을 견줄 수 있다. 이 책은 ACM-ICPC(국제 대학생 프로그래밍 경시 대회) 알고리즘 문제 44가지를 풀이하고, 코드를 단축하는 다양한 기법과 연구 과정을 단계별로 보여준다.

이 책은 다양한 난이도의 알고리즘 문제를 통해 수준별 학습이 가능하며, 44가지 알고리즘 문제 풀이와 함께 코드 단축의 핵심 노하우를 전수한다. 또한 단계별로 알고리즘을 진화시키면서 보여주는 코드 풀이를 통해 알고리즘 설계 방법을 배울 수 있다. ACM-ICPC(ACM 국제 대학생 프로그래밍 경시 대회) 등의 프로그래밍 경시 대회 훈련을 위해 활용할 수 있도록 구성하였으며, POJ 온라인 심사 사이트를 통해 풀이 결과를 바로바로 채점하고, 다른 프로그래머들과 기량을 비교할 수 있다.

목차

1장. 숏코딩 입문
1-1 숏코딩 시작하기
1-2 싸움터, 온라인 심사 시스템
1-3 한번 해볼까? 숏코딩 기본
1-4 준비운동

2장 시선집중! 초절정 테크닉
2-1 규칙성을 연구하자
2-2 Quick Sort Hack
2-3 라이브러리 함수를 자유자재로 다루자
2-4. 1바이트로 도움되는 녀석
2-5 비트 연산 초마술
2-7 수학 문제
2-8 알고리즘으로 끝내라
2-9 수에 관한 새로운 상식
2-10. 1바이트를 향한 정열

3장. 숏코딩 연구
3-1 보다 수준 있는 테크닉을 향해
3-2 루프 단축
3-3 강력한 확장 문법
3-4 매크로로 코드 단축의 꿈을 꾸는가?
3-5 신의 조화 메인(main) 재귀
3-6 Quick Sort Hack II
3-7 치트 코드와 보안
3-8 어려운 문제에 도전한다

4장. 언어 대결
4-1 숏코더는 언어를 따지지 않는다
4-2 Java vs C
4-3 Pascal vs C
4-4 C++ vs C
4-5 더 높은 곳을 향한 도전

5장. 자신을 닦아라!
5-1 독자 여러분에게
5-2 귀중한 참고자료
5-3 도깨비 같은 숏코더들
5-4 마지막으로