Page 21 -

를 생각해 봅시다. 그림 1-7처럼 남녀 여러 명이 있을 때 짝이 되고 싶은 두 사람 사이를 선으로 1
연결합니다. 가능한 한 많은 쌍을 만든다면 최대 몇 쌍을 만들 수 있을까요? 정답은 그림 1-7 오
른쪽에 나오듯 네 쌍입니다. 알고리즘이란?

그림 1-7 매칭 문제
୭؀ ݒட
թ੗ ৈ੗ թ੗ ৈ੗

두 카테고리 사이를 연결하는 문제를 풀기 위해 생각해낸 방법은 인터넷 광고, 추천 시스템, 만남

앱, 교대 근무표 등에서 다양하게 응용되고 있으며 현대 사회 곳곳에서 중요하게 쓰입니다. 이런
문제를 해결하는 알고리즘은 16장에서 자세히 설명하겠습니다.

1.4 알고리즘 서술 방법 A LG O RI T HM & D AT A S TR U CT UR E S

생각해낸 알고리즘을 다른 사람에게 잘 전달하려면 어떤 방법이 좋을까요? 지금까지 다음과 같은
알고리즘이 어떤 내용인지 말로 설명했습니다.

● 나이 맞히기 게임에서 사용한 선형 탐색법, 이진 탐색법
● 빈 칸 채우기 퍼즐에서 사용한 깊이 우선 탐색

● 미로에서 사용한 너비 우선 탐색

하지만 말로 전하는 설명은 알고리즘 동작이 어떠한지 대략적인 분위기를 전달할 목적이라면 효
과가 있겠으나, 복잡한 동작을 설명할 때 필요한 세세한 부분이 빠짐없이 잘 전달될지는 불분명합

037