정해진 순서로 문제를 풀어요

샌드위치 만드는 순서

샌드위치를 만든다고 해봐요.
빵을 꺼내고,
잼을 바르고,
빵을 덮어요.
이 정해진 순서를
하나씩 밟으면
샌드위치가 완성돼요.
이게 알고리즘이에요.

정해진 순서를 하나씩. (빵 꺼내기 → 잼 바르기 → 덮기 → 자르기 → 완성)

어렵게 들리던 '알고리즘'이
사실은 이거예요.
'무엇을 먼저 하고,
그다음 무엇을 할지'
순서를 정해둔 것.
요리법도, 조립 설명서도
다 알고리즘인 셈이죠.

양말 먼저, 신발 먼저?

순서는 그냥 있는 게 아니에요.
양말을 신고 신발을 신으면
잘 신어져요.
근데 신발을 먼저 신고
양말을 신으려 하면?
안 되죠.
순서가 틀리면
결과도 틀려요.

순서를 바꿔보면. (바른 순서 → 잘됨 · 뒤바뀐 순서 → 안됨)

그래서 알고리즘에선
순서가 정말 중요해요.
무엇을 먼저 하느냐로
되기도 하고
안 되기도 하니까요.
단계만 아는 게 아니라,
'옳은 순서'를 아는 거죠.

같은 순서, 같은 결과

정해진 순서의 힘은 이거예요.
나도 그 순서대로,
친구도 그 순서대로 하면,
둘 다 같은 답이 나와요.
기분이나 운에 안 흔들려요.
순서만 같으면
결과도 같아요.

같은 순서를 따르면, 둘 다 같은 답. (나 → 7 · 친구 → 7)

이게 왜 좋냐면,
믿을 수 있거든요.
'이 순서대로 하면
꼭 이 답이 나온다'.
그래서 컴퓨터에게도
이 순서를 적어주면,
언제나 같은 일을 해줘요.

둘 중 큰 수 찾기

진짜 작은 알고리즘 하나를
같이 따라가봐요.
두 수 중에 큰 걸 찾는 거예요.
'둘을 비교한다,
더 큰 쪽을 고른다'.
이 순서면 끝이에요.
입력이 들어가면 답이 나와요.

입력 → 순서 → 답. (수 A 7 · 수 B 4 → 비교 → 답 7)

별거 아닌 것 같죠?
근데 이런 작은 순서가
모이고 모이면
엄청난 일을 해요.
수천 개를 줄 세우고,
원하는 걸 찾아내고.
다 '정해진 순서'의 힘이에요.

컴퓨터에게 시키려면

컴퓨터는 스스로
'알아서' 하지 못해요.
무엇을 어떤 순서로 할지
우리가 적어줘야 해요.
그 순서가 바로 알고리즘이에요.
잘 적어주면
컴퓨터가 빠르고 정확하게 해내죠.

순서를 알면, 이제는. (알고리즘 = 문제 푸는 순서 → 정렬 · 탐색 · 그 너머)

앞으로 어떤 알고리즘을 봐도
겁먹지 마세요.
아무리 복잡해 보여도
속은 똑같아요.
'무엇을 먼저 하고,
그다음 무엇을 할지'
정해둔 순서일 뿐이에요.