추가 적립 안내

사람들은 왜 잘못된 선택을 할까?
우리의 행동을 결정짓는 숨은 알고리즘 찾기!

쇼핑부터 비즈니스까지, 선택의 순간
탁월한 결정으로 이끄는 알고리즘 사고!

대중에게 컴퓨팅 사고력을 재밌고 기발하게 소개한다 - 빈트 서프 구글 부사장
컴퓨터 과학의 기초를 이해하려는 모든 이들에게 완벽한 책이다 - 시자르 히달고 MIT 교수

오늘날 세상을 한 단어로 정의 내린다면 ‘알고리즘’이라 할 수 있다. 검색엔진, 쇼핑, 교통신호, 인공지능, 네비게이션까지 알고리즘은 모든 곳에 있다. 기술이 발달할수록 알고리즘이 활용되는 범위와 중요성은 더욱 커질 것이다. 시스템이 예측 가능하도록 작동하려면 알고리즘이 필요하기 때문이다.
이 책은 복잡한 공식이나 수식 대신 마트나 백화점, 사무실처럼 평범한 공간으로 우리를 초대한다. 그리고 우편물 정리나 양말 개기, 잔업처리와 같은 문제를 해결하는 과정을 통해 알고리즘의 기본 원리를 알려준다. 코딩에 입문한 사람에게 최고의 안내서일뿐 아니라, 컴퓨터나 프로그래밍에 관심 없는 이에게도 유용하다. 알고리즘은 문제를 효과적으로 해결하는 일종의 프로세스다. 알고리즘적 사고방식을 통해 우리는 ‘더 나은 행동’을 선택할 수 있다. 책 속의 인물들이 12가지 문제 상황을 알고리즘 사고로 풀어나가는 과정을 따라가다 보면 당신의 일상도 ‘스마트한 삶’에 한층 더 가까워질 것이다.

평범한 일상부터 IT산업에 이르기까지, 우리 삶을 움직이는 에너지
구글이 검색의 일인자로 우뚝 설 수 있었던 건 검색의 ‘연관성’이 높아서다. 첫 페이지 검색 결과가 경쟁사들이 내놓은 것보다 사용자들과 훨씬 연관성이 높다. 넷플릭스의 경우 프로그램을 추천할 때 단순히 장르만 고려하지 않는다. 예를 들어 ‘당신이 SF를 시청하고 있으니 다른 SF를 추천해주겠다’가 아니라 ‘요리 프로그램을 보고 있지만 지금 인도에 있으니 인도 영화를 추천해줄게’라는 식으로 작동한다. 목적지까지 최단 경로를 찾아 알려주는 내비게이션 역시 알고리즘을 통해 최적의 길을 찾아낸다. 알고리즘을 알고 나면 세상을 움직이는 힘이 다름 아닌 ‘알고리즘’이란 사실이 눈에 들어온다. 알고리즘을 이해하기 위해 당장 구글의 검색 시스템이나 인공지능을 분석할 필요는 없다. 책장을 정리하고 유행가를 익히는 평범한 일상을 통해서도 얼마든지 알고리즘의 원리를 배울 수 있다.

좋은 선택 vs 나쁜 선택, 알고리즘만 알아도 퇴근이 빨라진다?
당신은 이번 주 금요일 안에 모든 잔업을 끝마쳐야 한다. 선택할 수 있는 방법은 세 가지다. 하나, 여러 가지 일을 조금씩 돌아가면서 한다. 둘, 쉬운 일부터 어려운 일까지 차근차근한다. 셋, 우선순위를 정하고 중요한 일부터 해결한다. 어떤 방법이 가장 빠를까?
일반적으로 알고리즘은 복잡한 인공지능이나 애플리케이션을 움직이게 하는 수식이라 생각하기 쉽다. 사실 알고리즘은 문제에 대응하는 일련의 절차다. 다시 말해 일상생활에서도 얼마든지 알고리즘이 들어간 사례를 찾아볼 수 있다. 설거지를 생각해보자. 대부분의 사람들이 그릇을 하나씩 세제로 닦고 헹구는 과정을 반복하지 않고, 세제로 그릇들을 닦은 뒤 한꺼번에 헹굴 것이다. 똑같은 양의 일을 어떤 방식으로 해야 효율적일지 직관적으로 판단한 것이다. 알고리즘 사고를 익히는 일은 이 같은 ‘직관력’을 향상시키는 과정과 같다. 알고리즘은 결코 우리의 삶과 동떨어진 개념이 아니며, 나쁜 선택을 피하고 ‘더 나은 선택’을 하도록 도와주는 유용한 도구다.

2018년 초중고 코딩교육 의무화, 청소년을 위한 최고의 알고리즘 입문서
4차 산업혁명시대의 핵심인 소프트웨어 능력을 배양하기 위해선 코딩교육이 필수다. 미국은 이미 초등과정에서 코딩을 가르치며, 대학교에선 필수 교양과목으로 운영한다. 우리나라도 2018년부터 초중고 대상, 코딩교육이 의무화된다. 발 빠른 학교들은 이미 방과 후 활동을 통해 코딩수업을 진행 중이다.
코딩이란 알고리즘을 컴퓨터가 이해하고 작동할 수 있는 언어로 바꾸는 과정이다. 결국 알고리즘을 알아야 코딩을 할 수 있다는 뜻이다. 이 책은 가장 기본적인 알고리즘 개념을 스토리텔링 형식으로 알려준다. 등장인물이 처한 상황과 해결해야 할 문제가 제시되고, 다양한 해결법을 비교해 가장 효과적인 방법을 택한다. 그리고 각 방법들에 어떤 알고리즘이 활용되었는지 알아본다. 이야기의 구성 자체가 ‘알고리즘적’이기 때문에 알고리즘 숙련도의 핵심인 ‘논리적인 사고’를 키우는 데에도 크게 도움이 될 것이다.

머리말
들어가기

01 산더미처럼 쌓인 양말 짝을 맞춰라
02 폭탄세일 셔츠를 쓸어 담아라
03 장보기 횟수를 최소한으로 줄여라
04 빠르게 미로를 탈출하라
05 쏟아진 우편물을 주소에 따라 정리하라
06 위대한 음악가들을 정복하라
07 SNS에서 관심받을 만한 상태메시지를 업로드하라
08 연말 송년회 전에 모든 잔업을 끝마쳐라
09 수제 이니셜 목걸이를 고쳐라
10 분리수거장에서 택배용 빈 상자를 찾아라
11 저자의 이름순으로 책장을 정리하라
12 마트에서 최대한 빠르게 필요한 물건만 쓸어 담기

마지막 생각들
감사의 말
더 읽을거리
증가율에 대해
알고리즘 관계도
찾아보기

독자들이 이 책을 통해 살아가는 동안 어떤 결정을 내릴 때 더 현명하게 사고할 수 있고 그 결정에 따른 결과를 더 잘 이해할 수 있게 되기를 바란다. 양말 짝 맞추기 방법처럼 거의 모두가 직관적으로 알고 있는 방법을 가르쳐주려는 것이 아니다. 여러분이 스스로에 대해 이렇게 생각하게 만드는 것이다. “바로 내 양말에 대해 그렇게 생각할 수도 있구나.” 알고리즘적 사고방식도 비판적 사고방식과 흡사하게 더 나은 행동을 위한 대단히 유용한 도구다.
- 들어가기 (14p)

앞으로 어떤 문제에 부딪혔을 때 기억력을 이용한 해결방법부터 생각해보길 바란다. 자신의 기억이든 세상의 기억이든 무관하다. 양말 짝 맞추기 상황이라면 짝을 못 찾은 양말들을 일렬로 늘어놓아 양말의 종류가 다섯 가지 이하라는 것을 기억하고 활용했을 것이다. 생일 초를 찾을 때는 ‘L’을 찾고 난 다음 ‘U ’를 찾는 식으로 차례차례 찾기보다는 찾고 있는 네 글자를 기억했다가 그 글자가 눈에 띄는 순간 순서와 상관없이 바로 집어 들었을 것이다.
- 01 산더미처럼 쌓인 양말 짝을 맞춰라 (30p)

예상했겠지만 방법2는 두 가지 사실을 활용한다. 첫째, 셔츠들이 크기순으로 옷걸이에 정렬되어 있을 가능성이 높다는 것. 둘째, 이피가 보통 크기의 셔츠를 입기 때문에, 즉 평균 크기를 찾고 있으니 찾는 셔츠가 옷걸이 중앙 부분에 걸려있을 가능성이 높다는 것이다. 중앙에서 시작해서 왼쪽이나 오른쪽으로 이동하여 검색하고 매번 검색할 집합을 반으로 나누는 것이 바로 로그시간 알고리즘이 사용하는 전형적인 방법이다.2 우리는 사전이나 전화번호부, 책의 색인 항목을 찾을 때도 이와 유사한 방법을 직관적으로 활용한다.
- 02 폭탄세일 셔츠를 쓸어 담아라 (37p_)

두 번째 방법도 굉장히 단순하기는 하지만 조금 더 흥미롭다. 이 방법대로 하면 한 손으로 벽을 짚은 채 이동하다가 결국 나가는 문을 찾을 수 있다. 어떻게 이 방법이 효과가 있는 걸까? 미로의 벽을 재배열하면 사실상 직선으로 만들 수 있기 때문이다. 그러니까 미로를 하나의 끈이라고 생각하면 된다. 끈 한쪽 끝을 계속 따라가면 결국 다른 쪽 끝에 도달하는 것은 너무도 당연한 일이다. 이 방법이 방법1보다 빠르기는 하지만 큰 문제는 미로 내부에 섬이 있는 경우에는 전혀 효과가 없다는 사실이다.
-04 빠르게 미로를 탈출하라 (55p)

여기서 주목할 것은 방법2가 컴퓨터 작업과 유사하다는 사실이 다. 1952년 컴퓨터 과학자 데이비드 앨버트 허프만(David A. Huffman)은 데이터 저장에 필요한 공간의 양을 감소시키는 방법을 발견했다. 허프만의 방법은 이전의 방법들과 달리 무언가를 없애지 않고 ‘최적화’하는 데에 중점을 두었다. 컴퓨터는 알파벳의 철자에 숫자값 을 부여하여 단어 같은 데이터를 저장한다. 숫자나 다른 문자들도 마찬가지다. 그다음 그 숫자값은 컴퓨터가 이해할 수 있는 이진법(binary)을 이용해 저장된다.
- 07 SNS에서 관심받을 만한 상태메시지를 업로드하라 (90p)

주말까지 제출해야 하는 세 과목의 숙제가 있다고 생각해보자. 하나를 아침에 하고 다른 것을 오후에, 또 하나는 저녁에 하면 된다. 그 다음날 아침에 다시 처음 과목을 하고 그 다음에 두 번째를 하는 식으로 숙
제를 끝낼 때까지 하는 식이다. 이런 시간 쪼개기 방법은 사실상 최신 운영체계가 여러 가지 작업을 처리할 때 사용하는 것으로 문맥전환(context switching)이라고 부른다. 스케줄러는 현재 어떤 프로세스들이 운영되고 있는지를 보고 그것들에 시간을 쪼개서 할당하고 각각의 프로세스가 각각 배분된 시간 동안 제대로 수행되는지 확인한다. 프로세스들 간의 전환이 너무 매끄러우면 그 운영체계가 마치 여러 프로세스를 동시에 처리하고 있는 것처럼 보일 수도 있다.
-08 연말 송년회 전에 모든 잔업을 끝마쳐라 (101p)