알고리즘 기초

사전에서 단어 찾기

학교 도서관에서 책을 읽던 무케시는 뜻을 알 수 없는 ‘ 초안 ‘이라는 단어를 발견한다. 그렇다면 그는 이 단어의 의미를 어떻게 알아낼까요?

이에 대한 간단한 대답은 Mukesh가 사전에서 ‘초안’이라는 단어의 의미를 검색한다는 것입니다. 그러나 사전에는 많은 단어가 있습니다. 그렇다면 그는 사전에서 ‘초안’이라는 단어를 어떻게 찾습니까?

이를 달성하기 위해 그는 먼저 단어의 첫 번째 문자(이 경우 ‘d’)가 있는 사전 섹션을 찾아야 합니다. 그런 다음 첫 번째 문자 ‘d’로 시작하는 단어 목록에서 단어 ‘r’의 두 번째 문자가 있는 섹션을 찾아야 합니다. 그는 마침내 사전에서 ‘초안’이라는 단어에 도달하고 그 의미를 찾을 때까지 세 번째, 네 번째 및 다섯 번째 글자로 이 작업을 다시 수행해야 합니다.

즉, Mukesh는 단어의 의미를 찾는 작업을 완료하기 위해 일련의 단계를 따라야 합니다.

마찬가지로 컴퓨터 과학에서 주어진 문제에 대한 프로그램 코드를 작성하기 전에 문제를 성공적으로 해결하기 위해 따라야 할 일련의 단계를 고안하는 것이 필수적입니다. 이 일련의 단계를 알고리즘이라고 합니다.

알고리즘은 주어진 문제 설명에 대한 문제를 해결하기 위한 단계별 계획으로 정의됩니다.