알고리즘과 수학

Math in Programming

우리가 사용하는 컴퓨터는 0과 1로 모든 연산을 실행합니다.
컴퓨터가 단순하게 연산하기 때문에, 기본적인 컴퓨터 과학과 수학은 통하는 부분이 있습니다.
그러므로 수학을 학습하는 것은 프로그래밍의 기본을 탄탄히 하는 일입니다.

알고리즘 파트에서 다루는 수학은 중학교 수준의 수학입니다.
프로그래밍을 위한 최소한의 수학이기 때문에,

수포자나 수학을 어려워하는 분도 충분히 따라올 수 있고, 학습해야만 하는 내용입니다.

 

Algorithm with Math

알고리즘 문제를 풀 때 먼저 해야 할 것은 문제를 이해하고 어떻게 풀 것인지 전략을 세우는 것입니다.

전략을 세우지 않는다면, 어떤 자료구조, 알고리즘 기법을 사용할지 판단할 수 없습니다.

최근 코딩 테스트에 등장하는 알고리즘 문제는

단순히 "너 이 알고리즘 알아?"라고 물어보지 않습니다.

요즘 출제되는 문제는 "특정 방법을 사용해서 풀어 볼래?"라고 물어보는 문제가 자주 등장합니다.

"특정 방법을 사용해서 풀어 볼래?"라는 질문은 

다시 말해 "컴퓨팅 사고를 할 수 있어?"라고 물어보는 것과 같습니다.

다양한 수학적 개념이 있지만, 알고리즘 문제와 코딩 테스트에 자주 등장하고 필요한 주요 개념들을

크게 3가지 개념 GCD/LCM(최대공약수, 최소공배수), 순열/조합, 멱집합을 소개하고 활용합니다.