알고리즘 - 문제를 푸는 절차의 기술

우리가 매일 사용하는 앱과 웹사이트, 검색창과 지도, 심지어 알람 앱까지도 모두 눈에 보이지 않는 수많은 ‘절차’로 움직인다.

이 절차가 바로 알고리즘(Algorithm)이다. 알고리즘은 어떤 문제를 해결하기 위한 정확하고 순서 있는 절차를 의미한다. 컴퓨터는 스스로 생각하거나 판단하지 않는다. 그 대신 인간이 정해준 알고리즘에 따라 입력 → 처리 → 출력의 과정을 반복하며 일을 수행할 뿐이다.

 

즉, 컴퓨터가 하는 모든 일은 결국 “정해진 절차를 빠르게 반복하는 것”이라고 할 수 있다. 가장 단순한 예로, 요리 레시피가 하나의 알고리즘이다. 요리사는 ‘무엇을’, ‘어떤 순서로’, ‘어떻게 할지’를 단계별로 기록하고, 그 순서대로 행동한다. 요리 레시피처럼 명확하고 순서 있는 절차가 바로 알고리즘의 본질이다.

알고리즘은 ‘코드’가 아니라 ‘생각의 순서’다

알고리즘은 단순히 코드를 짜는 기술이 아니다. 그보다 근본적으로, 생각을 정리하고 문제를 바라보는 방법에 가깝다. 같은 문제라도 어떤 방식으로 접근하느냐에 따라 속도와 효율이 달라진다.

 

예를 들어 전화번호부에서 이름을 찾는다고 해보자. 처음부터 한 장 한 장 넘기며 찾으면 오래 걸리지만, 전화번호가 가나다순으로 정렬되어 있다면 중간을 펼치고 “앞인가? 뒤인가?”를 살펴보며 반씩 줄여나갈 수 있다. 이 방식이 바로 이진 탐색(Binary Search)이다. 접근 방식 하나만 바꿨을 뿐인데 속도는 엄청나게 빨라진다.

 

결국 전공자와 비전공자의 차이는 단순히 "코드를 잘 짜느냐"의 문제가 아니다. 그 차이는 생각을 구조화하는 능력, 즉 "문제를 논리적으로 쪼개고 순서를 설계하는 힘"에서 비롯된다.

■ “알고리즘을 배우면 냉장고에 코끼리를 넣을 수도 있다.”

다소 엉뚱해 보이지만, 이 말은 알고리즘의 본질을 잘 드러낸다. 코끼리를 냉장고에 넣는 일은 불가능해 보이지만, 이를 단계로 나누면 생각보다 단순하다.

1. 코끼리 코를 잡는다.
2. 냉장고 문을 연다.
3. 코끼리를 넣는다.
4. 냉장고 문을 닫는다.

(출처 : pixabay)

이처럼 알고리즘은 복잡한 문제를 작은 단계로 나누어 해결하는 사고방식이다. 결국 알고리즘의 핵심은 ‘복잡한 일을 단순하게 나누는 것’, 즉 복잡성을 관리하는 기술이다.

자료구조와 알고리즘의 관계 — 요리 재료와 레시피

데이터를 어떻게 저장하고 관리하느냐는 ‘자료구조(Data Structure)’의 영역이다. 알고리즘이 ‘요리법’이라면, 자료구조는 ‘재료 정리법’이다. 냉장고, 찬장, 양념통이 각각의 자료구조이고, 어떤 재료를 어디에 넣어 놓을지 결정하는 것이 바로 자료구조의 설계다. 반면 알고리즘은 그 재료들을 어떤 순서로, 어떤 방식으로 요리할지를 결정하는 절차다.

자료구조	식재료 정리법	어떤 재료를 어디에 보관할지 결정
알고리즘	요리 레시피	어떤 순서로 재료를 조리할지 결정

재료(데이터)가 아무리 많아도 엉망으로 흩어져 있다면 아무리 훌륭한 레시피로도 요리를 망칠 수 있다. 반대로 레시피(알고리즘)가 엉망이라면 아무리 좋은 재료를 써도 맛은 없다. 따라서 효율적인 소프트웨어는 정리 잘된 데이터(자료구조)와 올바른 절차(알고리즘)의 조화로 완성된다.

■ 왜 알고리즘이 중요한가

좋은 알고리즘과 자료구조를 알면, 적은 자원으로 더 빠른 프로그램을 만들 수 있다. 속도, 메모리 효율, 유지보수성까지 달라진다. 실제로 검색, 추천, 정렬 등 현대의 주요 서비스 대부분은 자료구조와 알고리즘의 결합으로 이루어진다.

효율적인 소프트웨어 = 정리된 데이터 + 올바른 알고리즘

이것이 바로 알고리즘이 소프트웨어 개발의 핵심이라 불리는 이유다. 또한 알고리즘을 이해하면 논리적 사고력이 크게 향상된다. 전공자는 ‘코드를 짜는 법’보다 ‘생각을 구조화하는 법’을 배우고, 비전공자도 이 원리를 이해하면 복잡한 문제를 논리적으로 접근할 수 있다.

 

요즘 IT 기업의 코딩 테스트에서도 단순히 언어 문법을 잘 아는 것보다 ‘적절한 자료구조와 알고리즘을 문제에 맞게 적용할 수 있는가’가 더 중요한 평가 기준으로 자리 잡고 있다.

알고리즘 사례 

■ 이진 탐색(Binary Search) — 반씩 줄여가는 전략

1부터 100 사이의 숫자를 맞히는 게임을 떠올려 보자. “50보다 큰가요?”라는 질문으로 절반을 버리고, 다시 절반을 줄여 나가면 빠르게 정답을 찾을 수 있다. 이것이 바로 반씩 줄이는 탐색 전략, 즉 이진 탐색이다.

■ 퀵 정렬(Quick Sort) — 잘 나누면 빨라진다

학생들의 등수를 매긴다고 해보자. 중간값을 하나 정하고, 그보다 큰 사람은 오른쪽, 작은 사람은 왼쪽으로 보낸다. 그리고 각 그룹 안에서 같은 과정을 반복한다. 이 단순한 “분할 정복” 원리가 방대한 데이터를 빠르게 정렬할 수 있게 한다.

알고리즘이 만드는 세상

우리가 사용하는 많은 서비스는 이미 알고리즘 위에서 작동하고 있다.

 

유튜브는 당신의 시청 이력을 분석해 새로운 영상을 추천하고, 넷플릭스는 당신의 취향을 예측한다. 지도 앱은 최단거리 길을 계산하며, 택시 앱은 가장 빠른 경로를 찾아준다. 쇼핑몰은 당신이 좋아할 상품을 미리 보여준다.

 

이처럼 현대 사회의 모든 서비스는 ‘보이지 않는 절차의 논리’, 즉 알고리즘이 설계한 질서 속에서 움직인다. 오늘도 우리는 모르는 사이에 수많은 알고리즘과 상호작용하고 있다.

 

다음 장에서는 이 중에서도 가장 흥미로운 사례, 유튜브 알고리즘을 통해 “왜 내가 이런 영상을 보게 되는가?”를 구체적으로 살펴보자.