알고리즘 사고법 — 복잡도 분석과 문제 해결 전략

여러분, 프로그래밍이 뭐라고 생각하세요?

코드를 작성하는 거라고요? 사실은 문제를 해결하는 게 진짜 핵심이에요.

같은 문제도 어떻게 접근하느냐에 따라 1초에 풀 수도, 하루가 걸릴 수도 있어요.

슬라이드 왼쪽을 보세요. 비체계적 접근이에요.

바로 코드부터 짜면 에러가 나고, 수정하고, 또 에러가 나죠.

결국 3시간을 써도 풀지 못하는 경우가 많아요.

이제 가운데를 보세요. 알고리즘적 사고로 전환하는 과정이에요.

첫째, 문제가 뭔지 정확히 분석해요. 둘째, 어떻게 풀지 전략을 세워요.

셋째, 빅오 컴플렉시티로 충분히 빠른지 검증해요.

넷째, 그때서야 코드를 짜고 테스트해요.

오른쪽 결과를 보세요. 체계적으로 접근하면 20분이면 정확하게 풀려요.

이 차이가 바로 알고리즘적 사고예요.

아래 주황색 박스를 보시면 FAANG 면접 통계가 있어요.

구글은 45분 면접 중 30분이 알고리즘이에요. 메타는 두 라운드가 알고리즘이고요.

즉, 코딩 실력이 아니라 사고력을 본다는 뜻이에요.

맨 아래 다섯 가지 메타 스킬을 보세요.

복잡도 분석, 문제 분류, 접근 전략, 귀납적 사고, 반례 검증이에요.

이 다섯 가지가 모든 알고리즘 학습의 기반이에요.

수학자 폴리아는 1945년에 이미 문제 해결의 4단계를 정리했어요.

이해하고, 계획 세우고, 실행하고, 되돌아보는 거예요.

우리도 이 프레임워크를 바탕으로 알고리즘을 배울 거예요.

이번 레슨에서는 코드보다 "어떻게 생각하는가"에 집중합니다.