옮긴이 서문
저는 프로그래밍 대회의 관점이 아니라 조금 다른 관점에서 이 책을 살펴보겠습니다. 모던 웹을 위한 시리즈를 집필하면서 가장 많이 받은 질문은 다음과 같습니다.

“a 상황과 b 상황을 구분하려면 어떻게 해야 할까요?”

물론 답변은 간단하게 “조건문을 사용하세요”였습니다. 어떻게 보면 굉장히 황당하게 느껴질 수도 있습니다. 왜 계속 이러한 질문을 하는 것인지 궁금해서 질문자의 프로그래밍 공부 단계를 살펴보았습니다. 대부분 웹 개발과 스마트폰 애플리케이션 개발이 뜨면서 기본적인 프로그래밍 지식을 무시한 채로 프로그래밍 언어의 규정과 프레임워크의 사용법만 알고 무언가를 만들려는 사람이었습니다.
물론 이것이 나쁘다는 것은 아닙니다. 하지만 이렇게 공부한 사람은 웹 개발 서적과 스마트폰 애플리케이션 개발 서적을 보고 모든 예제를 따라서 진행한 후에 직접 무언가를 만들어보려 할 때 굉장히 사소한 것에 부딪치게 됩니다. 예를 들어 “특정한 지역의 치킨 집을 중복 없이 임의로 10개 추천해주는 스마트폰 애플리케이션”을 만든다고 합시다. 치킨 집과 관련된 데이터를 가져오는 것과 데이터를 사용자에게 보여주는 부분 자체는 “파싱”과 “리스트뷰”로 스마트폰 개발 서적에 나와 있을 것입니다.
하지만 “중복 없이 임의로 10개”를 구현하려면 어떤 방법을 사용해야 할까요? 이러한 것은 개발자가 스스로 생각해서 알고리즘을 만들어야 합니다. 이러한 알고리즘이 곧바로 머리에 떠오르지 않는다면 알고리즘과 관련된 프로그래밍 지식이 부족한 것입니다. 물론 너무 깊은 알고리즘까지 공부할 필요는 없습니다. 고등학교 때 미분과 적분을 배운 사람이라면 한 번쯤 “그런데 실생활에서 사용할 일이 전혀 없잖아?”라고 생각한 적이 있을 것입니다. 알고리즘도 너무 깊게 들어가면 일반적인 상황에서 전혀 사용할 일이 없는 것이 많습니다.
이 책은 알고리즘 책이지만 실용적인 부분을 자세하게 다룹니다. 따라서 알고리즘을 전문적으로 공부할 사람보다는 TopCoder 프로그래밍 대회를 준비하는 사람과 기본적인 알고리즘 개발 능력을 향상하고 싶은 사람에게 적합합니다.
번역할 수 있게 도와주신 한동훈 과장님과 책의 진행을 도와주신 박진희님과 안윤경님께 감사의 말씀을 드립니다.

옮긴이_ 윤인성

지은이 서문
프로그래밍 대회라고 하면 대부분 매우 어렵다고 생각합니다. 실제로 일본인 참가자가 많아진 것은 최근 몇 년입니다. 하지만 프로그래밍 대회는 오히려 초보자가 적극적으로 참가해야 하며 프로그래밍과 컴퓨터 과학 학습에 적극적으로 활용되어야 합니다.
요즘에는 프로그래밍 대회처럼 알고리즘을 빠르고 정확하게 작성하는 대회가 아주 많이 개최되어 일본 내에서도 참가자가 천 명이 넘습니다. 최근에는 AtCoder에서 정기적으로 대회가 개최되어 이전보다 대회에 쉽게 참가할 수 있게 되었습니다.
이 책을 진행하기 전에 필요한 지식은 for 반복문과 if 조건문, 배열 같은 기본적인 내용입니다. 이러한 내용을 알고 이 책을 진행하면 프로그래밍 대회의 세계에서 어느 정도 다른 사람과 경쟁할 수 있는 수준까지 될 것입니다. 또한 “알고리즘이란 무엇인가?”라는 기본적인 것부터 알고리즘을 어느 정도 다룰 수 있는 수준까지 될 것입니다. 물론 대회이므로 초보자가 모든 문제를 푼다는 것은 불가능합니다. 경험을 많이 쌓은 프로그래머라도 폭넓은 지식과 유연한 발상력이 없다면 대회에서 상위에 입상하기 힘들며 초보자가 그 정도를 해내는 것은 당연히 어렵습니다. 하지만 대회에 참가할 때 처음부터 상위를 목표로 할 필요는 없습니다. 이 책은 독자가 대회에 참가하는 것 자체를 즐길 수 있는 수준에 도달하게 만드는 것이 목표입니다. 물론 그것만으로는 재미가 없으므로 조금 더 나아갈 수 있는 지식도 제공합니다.
이 책처럼 프로그래밍 대회에 특화된 책은 최근까지 전혀 없었습니다. 많은 분이 이 책을 활용해서 프로그래밍 대회에 참가하고 즐길 수 있으면 좋겠습니다. 그리고 앞으로 프로그래밍 대회가 더욱 활성화되면 좋겠습니다.
마지막으로 이 책은 ITMedia에서 연재된 「최강 최속 애플리케이션 알고리즘 개발자 양성 강좌」와 애플리케이션 플래닛에서 연재된 「TopCoder 트레이닝 강좌」를 조합하고 수정해서 책에 추가했습니다. 이 책에 인용을 허락해주신 ITMedia의 니시오(西尾)님과 애플리케이션 플래닛의 비젠(備前)님께 진심으로 감사 인사를 드립니다.

지은이_ 타카하시 나오히로