원서는 2010년에 출간되었습니다. 원서 검토 결과 jQuery 라이브러리 버전이 1.3 버전대더군요. 하지만, 해당 내용의 정교한 구성에 깜짝 놀랬습니다. 번역 과정에서는 버전업을 해서 내용을 추가한 것은 아니지만, 기본기를 탄탄하게 알려주기 때문에 버전업이 되어도 해당 라이브러리를 찾아서 쓸 수 있는 응용력을 확실하게 길러주는 책이라는 인상을 받았습니다.
jQuery 라이브러리는 아직도 계속 추가되고 있으며 현재는 1.6 버전입니다. jQuery는 서버에 저장해놓고 해당 페이지에 불러와서 쓸 수도 있고 구글 서버 페이지를 링크해서 쓸 수도 있습니다. 항상 최신 버전을 쓰겠다는 옵션을 넣어두면 어떤 jQuery 버전의 라이브러리를 쓰더라도 문제 없습니다.
이 책은 일본의 최대 온라인 서점인 아마존 재팬의 IT/컴퓨터 분야에서 1년이 지났어도 아직도 20위 안에 랭크되어 있는 초베스트셀러입니다.
독자 서평을 한번 살펴볼까요.
17개의 최고평점이 달려 있습니다.
대표적인 서평을 한번 요약해보았습니다.
1. 프로그래밍 초보자에게 추천한다.
2. 정말 웹 제작 현장에서 사용할 만한 책이다.
3. jQuery의 교과서라 볼 수 있다.
4. jQuery를 처음 시작하는 사람은 이 책을 읽어야 한다.
5. HTML과 CSS를 어느 정도 이해한다면 충분히 쓸 수 있다.
6. 실용 예제가 포함되어 있어 "나도 할 수 있다"는 자신감을 얻을 수 있다.
....
2. jQuery는 디자인을 사용자 요구에 따라 시시각각 변화시켜주기 위한 용도로 만든 자바스크립트 라이브러리입니다. HTML과 CSS로 정적인 디자인을 만들었다 하더라도 사용자가 어떤 요청을 했을 경우 디자인을 동적으로 변경해주어야 하는데, 이것을 자바스크립트로 짜게 되면 엄청나 노동이 필요합니다. 진짜 프로그래밍 영역이 되는거죠. 그런데, jQuery는 CSS의 대표적인 개념인 셀렉터를 이용해서 멋지게 디자인을 마법처럼 바꿔준다는 것이죠. 이게 정말 매력적이었습니다.
3. 인터넷에 엄청나게 많은 플러그인이 제작되어 기본적인 원리를 이 책을 통해 배운다면 정말 무궁무진하게 웹사이트의 디자인적 유연성을 높일 수 있을 것이라고 생각합니다.
번역서 소개만으로는 부족할 것 같아, 간단하게 위와 같이 원서를 한 번 소개하였습니다. 책 선택시 참고가 되었으면 좋겠습니다.
로드북의 두 번째 책 <거꾸로 배우는 소프트웨어 개발>에서 테스트 자동화 관련 내용의 일부를 발췌하였습니다. 아래 삽화는 아래 카피라잇만 포함한다면 상업적 용도외에 모든 곳에 사용할 수 있습니다. 회사에서 프레젠테이션을 재미있게 해본다든지 할 때 활용해보세요.
ⓒ 로드북, <거꾸로 배우는 소프트웨어 개발>(이호종 저, 2011)
----------------------------------------------------------- 참고로, 이 책은 <사람과 프로그래머> 시리즈 두 번째입니다. 소프트웨어 개발에 관해 인문학적으로 접근하고 있습니다. -----------------------------------------------------------
구제역이 발생하면 발생 농가로부터 반경 3Km를 위험지역으로 분류하고 출입 통제와 함께 차단 방역을 실시한다. 소프트웨어 버그도 마찬가지로 대처할 수 있다. 버그 발생 구역을 집중 감시 구역으로 설정하고, 버그 구제/퇴치 작업을 진행하는 도중에 새로운 버그가 생겨나지 않도록 차단막을 설치 가동해야 한다. 그게 바로 ‘단위 테스트’이고 ‘테스트 자동화 Test Automation’이다.
물론, 가난한 유기농 농가(?)에서는 이런 자동화 설비를 구축하기 어려운 게 사실이다. 하지만 형편이 좀 나은 곳에서도 그다지 필요성을 잘 못 느끼는 경우가 많다. 어떻게 하면 좋을까?
먼저 인식 전환이 필요하다. 소프트웨어 결함에 너무 안일해지지 않아야 한다. 어쩔 수 없는 것이라고 체념하지 말자. 극복하고 돌파해야 할 과제라고 인식을 바꿔야 한다. 또한, 효과적인 결함 관리를 위해서는 쉽게 피로해지는 사람의 손과 눈을 어느 정도 보완해줄 수 있는 ‘자동화 기계’가 필요하다는 공감이 개발조직에 확산되어야 한다.
사실 ‘자동화 기계’라고 했지만, 이것을 마련하고 가동하는 데 엄청난 비용이 드는 건 아니다. 알고 보면, 저렴하게 이용할 수 있는 ‘기계’가 많다. 단위 테스트 도구인 xUnit 을 권한다. 대부분 프로그래밍 언어마다 xUnit 패키지가 있다. 뭘 새로 많이 개발해야 하는 게 아니다. 그냥 xUnit 사용법을 익히면 된다. 세균과의 전쟁을 맨 몸으로 하지 않아도 된다. 프로그래머의 뇌를 매개체로 증식하는 세균 같은 소프트웨어 버그에 대처하기 위한 체계적이고 안전한 방호법이다. 버그의 유충까지 섬멸할 수 있는 자동 화염 방사기다. 디버깅하느라 ‘삽질’을 하고 있었다면, 이젠 삽 대신 xUnit을 사용해보자. 개발이 달라진다.
jQuery 주요 디자인 레시피 살펴보기 ※ 클릭하세요※ 이 책의 원서 소개 페이지 ※ 클릭하세요※
_도서 내용
"간결하고 정교한 입문서"로 정의하고 싶은 책입니다.
jQuery는 웹 디자인을 편리하게 하기 위해 등장하였습니다. HTML과 CSS를 조작해서 어떤 동적인 움직임을 주려면 과거엔 자바스크립트를 이용해서 상당히 난이도 있는 작업을 하였는데, 지금은 기본적인 명령(jQuery 메서드)의 원리와 사용 방법만 알면 웬만한 건 개발자의 손을 빌리지 않고도 디자이너가 처리할 수 있게 되었습니다. 바로 이 책은 프로그래밍에 약한 디자이너가 jQuery를 잘 쓸 수 있도록 도와주는 책입니다.
전반부는 아주 기본기를 탄탄히 해줄 수 있는 내용을 다루고 후반부에는 책의 절반 이상을 할애하여 13가지 레시피를 구체적으로 다루고 있습니다.
_대상 독자
프로그래밍이라면 그냥 개발자에게 맡겨버리는 웹 디자이너
HTML과 CSS를 활용한 디자인의 동적 움직임을 파악하고자 하는 웹 개발자
웹 표준을 공부하고 있는 실무 웹 디자이너
_목차
1장. 간단히 살펴보는 jQuery에 관한 기초지식
1-1 jQuery란?
압도적인 인기를 자랑하는 JavaScript 라이브러리, jQuery
샘플 코드로 보는 jQuery의 편리함
가볍다! 그리고 크로스브라우징을 지원한다!
1-2 jQuery 활용 준비
jQuery 다운로드
jQuery를 읽어 들이는 부분
Column01_Google 서버에서 jQuery 사용하기
2장. 간단 예제로 jQuery 기초 다지기
2-1 jQuery 기초와 셀렉터(Selector)의 사용법
JavaScript와 HTML/CSS의 관계
JavaScript의 실행 타이밍과 jQuery의 ready 함수
HTML의 태그를 지정하는 “셀렉터”
1. CSS에서 자주 이용되는 셀렉터
2. CSS2 셀렉터
3. CSS3 셀렉터
4. CSS 속성 셀렉터
5. jQuery 자체 필터
Jquery 셀렉터 정리
2-2 기본 명령을 이용한 HTML/CSS의 조작
HTML/CSS를 마음대로 조작할 수 있는 jQuery 명령
1. 텍스트 변경과 가져오기
2. HTML 변경과 가져오기
3. HTML 삽입
4. HTML 이동
5. 다른 태그로 감싸기
6. 태그 변경
7. 태그 제거
8. 속성값 변경과 가져오기
9. class 속성 추가와 제거
10. CSS 제어
복수의 명령을 조합하는 “메서드체인”
HTML/CSS를 조작하는 jQuery 명령어 정리
2-3 ‘이벤트’로 타이밍을 설정하자 - Ajax 사용하기
처리 타이밍을 결정하는 “이벤트”
HTML을 읽어 들이는 타이밍에 실행되는 ready()
다른 이벤트 처리에도 ready()는 필수 항목
이벤트의 기본을 click()으로 배우자
더블 클릭 이벤트를 감지하는 dbclick()
마우스의 버튼 조작을 감지하는 mousedown()/mouseup()
클릭될 때마다 다른 처리를 실행하는 toggle()
마우스오버/마우스아웃을 감지하는 mouseover()/mouseout()
마우스의 움직임에 맞춰서 처리를 실행하는 mousemove()
이벤트 발생시에 한 번만 처리를 실행하는 one()
설정되어 있는 이벤트 처리를 취소하는 unbind()
앞으로 추가될 태그에 이벤트 처리를 설정할 수 있는 live()
jQuery 이벤트 정리
[실무에서 자주 나타나는 함정] a 태그에 설정한 click 이벤트 처리가 동작하지 않는다!
[실무에서 자주 나타나는 함정] a 태그에 설정한 dbclick()이 동작하지 않아!
[JavaScript 원포인트 레슨] JavaScript로 텍스트 결합하기
2-4 폼 태그의 기능을 익혀보자
폼 태그의 기능을 충실히 제공하는 jQuery
1. 폼 태그의 값을 가져오고 변경하는 명령
2. 폼 태그에 관한 이벤트 처리
3. 폼 태그를 선택하는 셀렉터
[실무에서 자주 나타나는 함정] change()가 동작하지 않는다?
[JavaScript 원포인트 레슨] 조건에 따라 다른 처리를 가능하게 하는 if문
2-5 웹 페이지의 편리성을 높인다.
이미 잘 알려져 있는 “Ajax”란 무엇인가?
웹 페이지에 텍스트를 삽입하는 load()
load()를 이용하여 외부의 HTML 표시하기
XML 데이터를 가져와서 변환하여 표시하기
[실무에서 자주 나타나는 함정] “글자가 깨지는 경우 또는 읽어 들이지 않는 경우”
– Ajax를 사용할 때의 주의점
[jQuery 원포인트 레슨] 셀렉터로 지정된 태그에 반복 처리를 수행하는 each()
2-6 애니메이션 효과로 움직임을 입혀보자
비표시 상태의 태그를 표시하는 show()
표시 중인 태그를 숨기는 hide()
태그의 표시/비표시를 반복하여 변경하는 toggle()
표시/비표시를 슬라이딩 효과로 변경하는 slideDown()/slideUp()
표시/비표시를 슬라이딩 효과로 반복하여 변경하는 slideToggle()
표시 상태를 페이드인/페이드아웃으로 변경하는 fadeIn()/fadeOut()
투명도를 서서히 변경하는 fadeTo()
독자적인 애니메이션 효과를 설정할 수 있는 animate()
애니메이션 효과와 관련된 명령 정리
[실무에서 자주 나타나는 함정] 멈추지 않는 애니메이션 효과를 해결하자
[CSS 원포인트 레슨] 마우스 포인터를 변경하는 cursor 속성을 익혀보자
[실무에서 자주 나타나는 함정] fadeOut(“slow”)와 fadeTo(“slow”, 0)은 같은가?
Column02_ JQuery와 다른 JavaScript 라이브러리의 공유
3장. 실무에서 사용할 수 있는 디자인 레시피
3-1 CSS 셀렉터를 이용한 스트라이프 테이블
CSS3 셀렉터의 사용으로 작업 효율을 높이자
스트라이프 테이블 만들기
마우스오버로 행이나 열에 하이라이트 효과 주기
[실무에서 자주 나타나는 함정] jQuery로 CSS를 직접 조작하는 방법은 좋지 않습니다.
[JavaScript 원포인트 레슨] 텍스트 연결과 계산식의 차이
3-2 슬라이드식 이미지 갤러리
이미지 갤러리의 기본이 되는 부분을 만들어 보자
애니메이션 효과로 그림을 매끄럽게 변경해 보자
그림이 추가되는 슬라이드식 갤러리로 개선해보자
[JavaScript 원포인트 레슨] 문자열을 수식으로 바꿔주는 parseInt()
3-3 부드러운 아코디언 패널
간단한 아코디언 만들기
더욱 보기 좋고 사용하기 편리한 아코디언으로 개선
[실무에서 자주 나타나는 함정] “JavaScript off”를 고려한 UI 디자인을 하자
[고객의 요구사항에 대처하기] “아코디언을 옆으로 열고 닫게 해주세요!”
3-4 포털사이트에서 많이 볼 수 있는 탭 패널
기본 탭 패널의 작성법
애니메이션 효과로 좀 더 보기 좋은 탭 패널로 개선
[고객의 요구사항에 대처하기] 고객이 간단히 변경할 수 있는 탭 패널을 만들어 보자
3-5 개성적인 3종류의 툴팁
CSS로 꾸민 심플한 툴팁
투명한 GIF로 만든 고정위치 툴팁
투명한 PNG로 만든 타이머식 툴팁
3-6 롤오버 형식의 내비게이션 메뉴 바
롤오버의 기본적인 구조부터 만들기
범용적인 롤오버로 개선하기
이미지의 프리로드(preload) 처리 추가
[JavaScript 원포인트 레슨] 문자열 치환을 편리하게 해주는 정규표현
3-7 투명한 PNG 이미지를 지원하는 롤오버
롤오버 기능의 기본 부분 복습
IE6에서의 투명 PNG 표시
크로스브라우징 가능한 투명 PNG 롤오버 기능
[CSS 원포인트 레슨] 투명 PNG를 웹 제작에 이용하기
3-8 다단계 형식의 드롭다운 메뉴
기본 드롭 다운 메뉴
다단계 구조를 지원하는 드롭다운 메뉴로 개선
[CSS 원포인트 레슨] float 현상을 제거하는 clearfix
3-9 Lightbox 형식의 모달 윈도우
HTML과 CSS로 표현을 생각하자
jQuery로 모달 윈도우를 만들자
[JavaScript 원포인트 레슨] IE에서만 “setExpression”을 사용하자
[고객의 요구사항에 대처하기] 이미지가 아닌 텍스트를 모달 윈도우로 표시
3-10 드래그&드롭으로 움직이는 플로팅 윈도우
기본 플로우팅 윈도우 만들기
IE6에서 버그 제거하기
[실무에서 자주 나타나는 함정] 투명 PNG의 페이드인/페이드아웃 효과가 검게 변한다
3-11 유효성 기능을 지원하는 메일 폼
클래스 속성으로 룰을 지정하는 범용적인 Validation 기능
3-12 Amazon 형식의 슬라이딩 윈도우
HTML/CSS로 슬라이딩 윈도우의 베이스를 만들자
[고객의 요구사항에 대처하기] “슬라이딩 윈도우를 자동으로 슬라이딩되도록 해주세요!”
3-13 Ajax를 이용한 부드러운 페이징
데이터 HTML을 준비하자
전체 HTML을 만들자
[고객의 요구사항에 대처하기] “대용량의 데이터를 Ajax로 표시하고 싶습니다”
Column03_ Firebug를 이용한 디버깅
Column04_ jQuery의 고속화
4장. jQuery 플러그인으로 편리한 웹 제작
4-1 jQuery 플러그인이란?
실무에도 학습에도 편리한 jQuery 플러그인
jQuery 플러그인의 기본적인 사용법
jQuery 플러그인을 찾는 방법
[실무에서 자주 나타나는 함정] 플러그인 이용 시에는 라이선스 확인을…
4-2 실무에서 사용할 수 있는 jQuery 플러그인
table 태그에 소트(정렬) 기능을 붙인 “table sorter”
다채로운 UI가 패키지에 들어있는 “Interface elements”
[실무에서 자주 나타나는 함정] jQuery 플러그인이 동작하지 않는다.
Column05_ jQuery 플러그인을 만들어 보자
_주요 내용
난 편하게! 빠르게! 멋지게! 디자인한다
웹 디자이너, jQuery로 업그레이드합시다!
디자이너, 개발자에게 의존하지 말고 조금만 공부합시다.
HTML과 CSS로 아무리 사이트를 멋지게 만들었다 해도 사용자의 요구에 따라 시시각각 디자인을 바꾸기 위해서는 프로그래밍 영역이 필요합니다. jQuery는 이것을 쉽게 해주는 JavaScript 라이브러리이며 이 책은 디자이너도 쉽고 빠르게 배울 수 있도록 기초부터 설명하고 있습니다.
이젠 HTML과 CSS만 잘해서는 안 됩니다.
웹 표준에서는 구조와 표현을 분리하여 사이트를 설계하고 사용하는 능력이 중요합니다. 여기에 디자이너가 조금만 수고해서 jQuery를 배우고 활용한다면 디자인에 대한 유연성을 높이고 훨씬 큰 안목을 갖출 수 있습니다.
크로스 브라우징이 가능한 jQuery, 이젠 대세입니다.
크로스 브라우징은 모든 브라우저에서 똑같이 정보를 표현해줄 수 있다는 것을 의미합니다. 웹 표준과도 그 맥을 같이 합니다. 기존의 플래시로 디자인을 했다면 이젠 jQuery를 배워보세요.
실무에서 바로 활용할 수 있는 13가지 디자인 레시피 제공
스트라이프 테이블, 아코디언 패널, 마우스 롤링 등 다양한 기법을 적용한 jQuery 디자인 레시피를 상세한 설명과 함께 보여줍니다. 조금만 응용해도 독창적이고 멋진 UI를 만들 수 있습니다.
_편집자 코멘트
이 책을 진행하면서 진짜 웹 디자이너도 볼 수 있을까? 하는 의구심이 들었던 게 사실입니다. 아무리 jQuery가 사용하기 쉬운 라이브러리라도 자바스크립트라는 프로그래밍 언어니까요. 하지만, 몇 가지 기본 패턴만 익히면 금새 익숙해질 수가 있습니다. 복잡한 프로그래밍 지식은 감추고 예제 위주로 설명하기 때문에 쉽게 이해할 수 있습니다. 특히 HTML5와 CSS3를 이용해서 웹 표준 개발 방식으로 개발해야 하는 웹 디자이너나 개발자는 짧은 기간에 쉽게 익히고 아주 큰 효과를 볼 수 있을 것으로 기대합니다.
_저자 소개
Nishihata Kazuma
to-R(http://www.to-r.net/) 대표, 웹 크리에이터.
PHP 시스템 개발이나 CMS를 이용한 웹사이트 제작, SEO 등의 마케팅, 컨설팅, 웹 크리에이터를 위한 강좌 등의 활동을 하고 있다. 블로그 「to-R」(http://blog.webcreativepark.net/)에서는 JavaScript나 SEO, CSS, Movable Type 등의 웹 제작과 관계된 다양한 정보를 제공하고 있다.
_역자 소개
박건태
시스템 프로그래머이다. 현재 클라우드 컴퓨팅(Cloud Computing)과 콘텐츠 딜리버리 네트워크(CDN) 전문기업 ㈜솔루션 박스에서 Iass 기반 Cloud를 개발 중이다. 일본에서 임베디드 리눅스 기반의 다양한 어플리케이션을 개발했고 SI 업체에서 다수의 시스템을 개발했다. MVC를 확장한 경량 프레임워크를 개발해 오픈 소스로 제공한 뒤 귀국했다.
저서 <Jlet으로 배우는 위피 프로그래밍>(한빛미디어, 2005), 역서 <Java 언어로 배우는 리팩토링 입문>(한빛미디어, 2007), <프로그래밍 콘테스트 챌린징>(로드북, 2011)이 있다.
신대호
웹 프로그래머이다. 일본에서 웹 솔루션 관련 SI 업체에서 다수의 프로젝트를 진행하였고 스크립트 언어를 중점적으로 다루고 있다. 현재 게임 업체의 웹 서비스 개발을 하고 있다.
위 주소에서 본인의 컴퓨터에 따라 i386과 x86_64 중 하나를 선택하여 ‘CentOS-5.4-i386-bin-1of6.iso’와 같은 .iso 파일을 클릭하여 받으시면 됩니다. 6개로 나뉘어져 있는데 기본적인 설치에는 1번 ~ 3번 파일만 받으셔도 됩니다. iso 파일을 다 받으면 CentOS를 설치합니다.
2. CentOS 설치
가상컴퓨터에 CentOS를 설치해 보도록 하겠습니다. VMware Player 4.0 버전을 사용하였습니다. VMware 홈페이지에서 30일 무료버전을 받으실 수 있습니다. 아니면 다음이나 네이버에서도 쉐어웨어를 받으실 수 있습니다. 편한 곳에서 받아서 설치하시면 됩니다.
안녕하세요. 로드북의 신간 예정 소식입니다.
jQuery에 관한 책으로 "간결하고 정교한 입문서"로 표현하고 싶습니다.
사실, jQuery는 웹 디자이너를 위해 나온 느낌입니다. HTML과 CSS를 조작해서 어떤 동적인 움직임을 주려면 과거엔 자바스크립트를 이용해서 상당히 난이도 있는 작업을 하였는데, 지금은 기본적인 명령(jQuery 함수)의 원리와 사용 방법을 알면 웬만한 건 개발자의 손을 빌리지 않고도 디자이너가 처리할 수 있게 된 것 같습니다.
이 책은 전반부는 아주 기본기를 탄탄히 해줄 수 있는 내용을 다루고 후반부에는 책의 절반 이상을 할해하여 13가지 레시피를 구체적으로 다루고 있습니다. 이중 몇가지를 소개합니다.
국제/국내 프로그래밍 콘테스트를 준비하기 위한 책입니다. 하지만 프로그래머가 되고자 하는 학생이나 프로그래머도 "프로그래밍
뇌"를 강화하기 위해 학습할 수 있는 내용입니다.
문제들은 그렇게 어렵지는 않습니다. 주어지는 입력이 단순하기 때문에
손으로 그림을 그려가면서 풀어보면 대부분 풀리는 문제들입니다. 하지만,
이것을 (주어진 제한조건하에) 일반화하기 위해서는
상당히 많은 알고리즘 지식이 필요합니다. 바로 이러한 알고리즘을 제한 시간과 제한 조건에 맞게 프로그래밍할
수 있도록 도와주는 책입니다.
_대상 독자
프로그래머가 되고자 하는 학생
각종 프로그래밍 경시대회를 준비하는 학생
‘프로그래밍 뇌’가 조금씩
작아지고 있다고 생각하는 프로그래머
알고리즘 면접을 보는 국제/국내 유수의 IT 기업 취업을 준비하고 있는 예비 프로그래머
_목차
CHAPTER
1 프로그래밍 콘테스트 (초급편)
1-1 프로그래밍 콘테스트란 무엇인가요?
1-2 어떤 콘테스트가 있나요?
세계적인 규모의 콘테스트 - Google Code Jam(GCJ)
상위 랭크를 목표로! - TopCoder
역사 깊은 콘테스트 - ACM/ICPC
중학생, 고등학생을 위한 정보 올림피아드 -
KOI/IOI
웹에서 자동 채점 - online judge
1-3 이 책은?
다루는 내용
사용하는 언어
문제를 다루는 방법
프로그램은
이 책을 다 읽은 후
1-4 어떻게 해답을 제출하나요?
POJ에 제출하는 방법
GCJ에 제출하는 방법
1-5 효율적인 알고리즘을 목표로!
계산량이란?
실행시간이란?
1-6 가볍게 워밍업
먼저 간단한 문제부터
POJ 문제 [Ants]
허들이 높아진 [제비 뽑기]
CHAPTER
2 기초부터 시작하기 (초급편)
2-1 모든 것의 기본 ‘전全탐색’
재귀함수
스택
큐
깊이 우선 탐색
너비 우선 탐색
특수한 상태의 열거
가지치기
2-2 탐욕 알고리즘
코인 문제
구간 스케줄링 문제
COLUMN 알고리즘의 증명
Best Cow Line
Saruman’s Army
Fence Repair
COLUMN 하프만 부호
2-3 값을 기억해서 재활용하는 ‘동적 설계법’
탐색의 메모화 및 동적 설계법
COLUMN memset
COLUMN 초기화
COLUMN 다양한 DP
점화식 공부
COLUMN 재활용 방법
COLUMN lower_bound
계산 문제에 관한 DP
2-4 데이터를 효율적으로 기억하는 ‘데이터 구조’
트리·이진트리
우선순위 큐와 힙
이진탐색 트리
Union-Find 트리
2-5 모든 것이 사실은 그래프
그래프란?
그래프의 표현
그래프 탐색
최단경로 문제
연습문제
2-6 GCJ 문제에 도전하기(1)
Minimum Scalar Product
Crazy Rows
Bribe the Prisoners
Millionaire
CHAPTER
3 여기서 차이가 난다 (중급편)
3-1 수학적인 문제를 푸는 요령
유클리드 호제법
COLUMN 증명이나 법칙
소수에 관한 기본적인 알고리즘
나머지 계산
제곱승을 고속으로 계산한다
3-2 값 탐색만이 아니다 ‘이진탐색’
정렬된 열로부터 값 찾기
해를 가정하고 가능할지 판정
COLUMN 종료 조건
최소 값의 최대화
평균최대화
3-3 엄선 자주 출제되는 유형 테크닉(1)
inchworm 알고리즘
반전
COLUMN 집합 정수 표현
탄성충돌
half 전열거
표준압축
3-4 여러 가지 데이터 구조를 조작해보자
세그먼트 트리
COLUMN Sparse 테이블
BIT란?
버킷 방식과 평방 분할
3-5 동적 계획법을 연구한다!
비트 DP
COLUMN 완벽매칭의 갯수
행렬 거듭제곱
COLUMN 좀 더 고속으로 점화식 계산하기
데이터 구조를 이용한 고속화
3-6 네트워크 플로우
최대흐름
최소절단
COLUMN 여러 가지 그래프에 대한 최대흐름
COLUMN 고속의 플로우 알고리즘
이분매칭
일반매칭
매칭·변 덮개·안정집합·점 덮개
최소비용흐름
COLUMN 여러 가지 그래프에 대한 최소비용흐름
연습문제
3-7 GCJ 문제에 도전해보자(2)
Numbers
No Cheating
Stock Charts
Watering Plants
COLUMN 계산 오차
Number Sets
Wi-fi Towers
CHAPTER
4 좀 더 연구하자! (상급편)
4-1 복잡한 수학적 문제
행렬
mod의 세계
열거
대칭성이 있는 열거
4-2 게임의 필승법을 생각하자!
게임과 필승법
Nim
Grundy 수
4-3 그래프 마스터의 길
강한 연결 성분 분해
2-SAT
LCA
4-4 엄선! 자주 출제되는 테크닉(2)
스택의 사용
데큐의 이용
LogStepDP
4-5 GCJ 문제에 도전해봅시다(3)
Mine Layer
Year of More Code Jam
COLUMN 다배장 연산
Football Team
Endless Knight
The Year of Code Jam
_주요 내용
최고의
알고리즘을 찾을 때까지 당신의 뇌를 뛰게 하라!
극한의
알고리즘 트레이닝, 최고의 프로그래머를 꿈꾼다!
문제
해결 능력을 겨룬다!
성능, 문제 해결, 아이디어 등을 겨루는 다양한 프로그래밍 콘테스트(경시대회)가 있습니다. 이 책은 그 중에서 문제 해결을 겨루는 콘테스트를 다룹니다.
프로그래머로서
기초체력을 튼튼히!
프로그래밍 콘테스트에서는 효율적인 알고리즘을 생각하고 정확하게 구현해야 합니다. 다양한 문제에 대해 유연한 발상이 필요하고 기초적인 알고리즘 지식을 갖추어야 합니다. 말 그대로 콘테스트 준비를 함으로써 프로그래머로서 기초체력을 튼튼히 할 수 있습니다.
‘프로그래밍
뇌’의 증강을 위해!
프로그래머가 되고자 하는 학생뿐만 아니라 현업 프로그래머도 ‘프로그래밍 뇌’의 증강을 위해 한 번쯤 도전해볼 만합니다. 자신의 알고리즘 능력을 점검해볼 수 있고 응시자와 선의의 경쟁을 통해 실력을 가늠하고 학습 모티브를 얻을 수
있습니다.
다양한
콘테스트에 대비한다!
세계적인 규모의 콘테스트: Google Code
Jam(GCJ)
상위 랭크를 목표로: TopCoder
역사 깊은 콘테스트: ACM/ICPC
중학생, 고등학생을 위한 정보 올림피아드:KOI/IOI
유수
IT 기업의 면접에 대비한다!
구글, MS, 국내 유수의 IT 기업
등의 알고리즘 능력 점검을 위한 면접 시험에 대비할 수 있습니다.
_편집자 코멘트
이 책에서 주어진 문제는 눈으로 풀어도 출력값은 구할 수 있습니다. 하지만
이것을 일반화하기 위해서는 특수한 알고리즘 기법이 필요합니다. 수많은 알고리즘을 책으로 무진장 많이
학습했다고 해서 쉽게 그러한 알고리즘 기법을 떠올리지는 못하겠죠? 이 책은 바로 이론으로만 알고 있는
알고리즘 지식을 어떤 상황에서도 생각해내서 응용할 수 있게 해주는 책입니다. 물론, 간단하게 이론을 정리해서 설명해주기도 합니다.
이 책이 여러 유용한 점이 있기는 하지만, 시험만을 준비하기 위해
문제 유형과 해법을 달달 외우기만 한다면, 프로그래밍 능력에서 중요한 요소인 창의력과 끈질기게 해법에
도전하는 지구력은 결코 얻을 수 없을 것입니다.
이 책을 학습할 때 생각의 깊이를 좀더 깊게 파고 창의적 사고의 너비를 좀더 넓게 두었으면 좋겠습니다. 누구에게는 힘든 정신적 노동일 수 있고 누구에게는 뇌에서 우러나는 소리 없는 땀이 주는 맛을 크게 맛볼 수
있는 계기가 될 것으로 생각합니다. 한번 도전해보세요!
참, 알고리즘 면접을 치르는 IT 기업의
취업 준비에도 도움이 될 수 있습니다.
"최고의 알고리즘을 찾을 때까지 당신의 뇌를 뛰게 하라!"
_저자 소개
[지은이]
Takuya
Akiba
1988년 출생. 2007년
동경대학 입학. 프로그래밍 콘테스트에서는 아이디 iwi로
활약 중. 주요 전적은 Topcoder Open 2009에서 9위.
Yoichi
Iwata
1988년 출생. 2007년
동경대학 입학. 프로그래밍 콘테스트에서는 아이디 wata로
활약 중. 주요 전적은 Google Code Jam 2009에서 3위.
Masatoshi
Kitagawa
1988년 출생. 2007년
동경대학 입학. 프로그래밍 콘테스트서는 아이디 kita_masa로
활약 중. 주요 전적은 ICPC World Finals 2010에서 16위.
[옮긴이]
박건태
시스템 프로그래머이다. 현재 클라우드 컴퓨팅(Cloud Computing)과 콘텐츠 딜리버리 네트워크(CDN) 전문기업
㈜솔루션 박스에서 Iass 기반 Cloud를 개발 중이다. 일본에서 임베디드 리눅스 기반의 다양한 어플리케이션을 개발했고 SI 업체에서
다수의 시스템을 개발했다. MVC를 확장한 경량 프레임워크를 개발해 오픈 소스로 제공한 뒤 귀국했다.
저서 <Jlet으로 배우는 위피 프로그래밍>(한빛미디어, 2005), 역서 <Java 언어로 배우는 리팩토링 입문>(한빛미디어, 2007)이 있다.
김승엽
일본에서 시스템 프로그래머로 시작하여, 일본 기업의 임베디드 시스템
개발센터 소장직을 역임했고 한국으로 돌아와서 현재 ㈜디지털크래프트 코리아의 대표이사를 맡고 있다. 일본에서 RTOS 분야와 임베디드 컴포넌트 시스템 분야에서 활동했고 일본의 비영리 법인단체인 TOPPERS 프로젝트에서 많은 성과물을 오픈 소스로 제공하고 있다. 현재는 TOPPERS 프로젝트의 한국보급WG에서 활동하고 있다.
-------- p.74_1쇄----------------------------------------------------
(정현환님 제보)
memset을 이용하지 못하는 경우는 "int 배열과 같은 각 원소에 할당된 크기가 1byte보다 큰 배열일 경우다."로 좀더 구체적으로 표현하겠습니다.
----------------------------------------------------------------------
-------- p.74 & p.88_1쇄---------------------------------------------
(정현환님 제보)
74페이지의 LCS(최장 공통 부분열)은 <최장 공통 부분 서열(혹은 수열)>이라는 용어도 함께 쓰임을 알려드립니다.
88페이지의 LIS(최장 증가 부분열) 역시 <최장 증가 부분 서열>이라는 표현도 함께 쓰임을 알려드립니다.
------------------------------------------------------------
-------- p.74(마지막 줄 수식에서)_1쇄 ---------------------------------------------
-------- p.86(마지막 소스 바로 위)_1쇄--------
(ChanMin Kim님 제보)
오류: dp[i+1][j] = (0 <= k <= m_i 그리고 k x a_i<=j에서 dp[i][j-k x a_i]가 참이 되는 k가 존재한다.
수정:
dp[i+1][j] = (0 <= k <= m_i 그리고 k x a_i<=j에서) dp[i][j-k x a_i]가 참이 되는 k가 존재한다.
--------------------------------------
-------- p.151(아래에서 10째줄_1쇄--------
(ChanMin Kim님 제보)
오류: v_2가 내림차순으로 정렬되어 있지 않으면 y_1 < y_2 이 되는
수정: v_2가 내림차순으로 정렬되어 있지 않으면 y_i < y_j 이 되는
--------------------------------------
(정현환님 제보)
"계산량은 O(X)다" 라는 표현이 많이 보이는데, 보통 big-Oh notation에 대해서는 "시간 복잡도(time complexity)"로 표기를 합니다만, 계산량이라는 용어를 일부러 계속 넣은 것은, 알고리즘 용어보다는 계산하는 양이라는 의미로 이해할 수 있도록 사용되었습니다. 시간 복잡도라고 했다면 책이 조금 무거워질 것 같아 계산량이라는 표현 그대로 사용했으니 참고 바랍니다.
-----------------------------------------------------
--------하프만이라는 용어에 대해--------
(ChanMin Kim님 제보)
"하프만"은 "허프만" 또는 Huffman이라는 용어가 많이 사용됩니다.
(근거: http://word.tta.or.kr/index.jsp 에서 허프만 포함하는 결과 검색)
------------------------------------------------------
Sample.pdf
