으악! 전국 3대 흉가에 간 견우가 미션을 잘 수행할 수 있을까요? 실행 시간에 대해 미리 알려줬더라면 좋았을 텐데 걱정이에요. 최강도 기절한 마당에 견우 혼자 잘 해낼 수 있을지 지켜보며, 우리는 이참에 실행 시간을 배워봐요. 100개의 수 중 1개를 찾을 때 1부터 차례차례 찾아 나가는 ‘단순탐 ...
견우가 이제 제가 없는데도 차츰 알고리듬으로 문제를 해결하려고 하네요! 비록 문제를 맞힌 건 최강이지만 이 정도면 아주 성공적이에요. 그럼 최강이 말한 ‘탐색 알고리듬’이 뭔지 상세히 설명해 줄게요. 우리 디지털 세계에는 세상의 모든 책을 모아 놓은 커다란 도서관이 있어요. 여러분이 ...
드디어 알고리듬에 관심이 생긴 견우에게 정렬 알고리듬을 알려줄 수 있나 했더니 방해꾼이 나타났네요. 그럼 견우를 기다리는 동안 우리끼리 먼저 얘기하고 있을까요? 여러분, 오늘은 시험을 쳐야 해요. 다들 자리에 앉아주세요. 시험은 저 알디를 누가 가장 잘 아는지 알아보기 위한 거예요. 알 ...
들러야만 하는 교실들을 점으로, 교실 사이의 길을 선으로 연결하면 회로 모양 그래프가 나와요. 이때 어느 한 점에서 출발해 각 점을 한 번씩만 들르면서 처음 점으로 돌아오는 경로를 찾는 문제를 ‘해밀턴 회로 문제’라고 해요. 견우가 처한 상황과 비슷하죠? 해밀턴 회로 문제의 해를 탐색하는 ...
마음에는 안 들지만 견우 녀석이 잘 하는지 신경쓰여서 지켜보게 되네요. 앗, 그런데 사각지대로 들어간 건지 견우가 사라졌어요! 알고리듬도 모르는 사람이 CCTV를 설치했나봐요. CCTV는 보안이 필요한 곳에 설치하는 감시용 장치예요. 사각지대가 생기지 않게 효율적으로 CCTV를 설치하려면 ‘집합 ...
알고리듬에 대한 불신이 생긴 견우가 제 말을 들으려고 하지 않네요. 최강의 팀을 꾸리는데 이 알고리듬이 도움이 될 수 있는데 말이에요. 복잡한 데이터를 비슷한 종류끼리 분류할 때 유용한 클러스터링 알고리듬! 견우 대신 여러분이 들어주실래요?웹 탐색, 유전자 분석, 패턴 인식, 소셜 네트워크 ...
알고리듬만 있으면 세상에 못 풀 문제가 없는 줄 알았던 견우가 충격에 빠진 모양이에요. 어떤 문제는 유한한 시간 안에 답을 구하는 방법이 아직 존재하지 않거든요. 이럴 때 우리 알고리듬 요정은 손 놓고 가만히 있어야 할까요? 아니, 실망하긴 일러요! 밸런타인데이 기념으로 제가 여러분에게 ...
자기들만의 암호를 만들어서 단톡을 하다니! 견우도 하루하루 알고리듬 사고력이 향상하는 것 같죠? 견우의 알고리듬 요정인 저도 뿌듯하네요. 오늘은 메시지를 안전하게 주고받는 마지막 관문, 디지털 서명에 관해 배워볼게요! 여러분, 저 알디가 아주 멋진 그림을 그렸어요. 이 그림을 제가 그 ...
선생님이 유능한 해커였다는 정보까지 나왔네요! 해커가 있다면 단순히 정보를 훔쳐 보고 전달하는 스파이가 있는 것보다 더 큰 일이에요. 인터넷 곳곳에 도사리는 해커를 피해 중요한 정보를 전달하는 방법, 지금 알려드릴게요! 처음 이용하는 온라인 쇼핑몰에서 장난감을 산다고 생각해 보세요. ...