알고리즘

알고리즘의 일반적인 정의

어떤 문제를 해결하는 명백한 방법

역사상 가장 오래된 알고리즘

유클리드 호제법 -> 최대 공약수 구하기

학계와 실무의 차이

자주 사용하는 알고리즘만 알아도 실무의 90% 정도 해결 가능

알고리즘을 연습해야 하는 이유

스스로 구현할 수 없다면 한계가 있음
제대로 확장하여 사용하고 발전시킬 수 있는 프로그래머가 되려면 연습 필수

100가지 내용을 한 번에 보고 완벽하게 이해하고 활용 가능한 사람은 없음
100가지 중 이해 못 한 내용 일부를 추려서 반복 학습하고 다시 추려서 반복 학습...

면접에서 기초 알고리즘 질문을 하는 이유

1. 기초 문제 해결 능력을 평가하기 위해 (주먹구구식으로라도 풀 줄 알아야 함)
2. 응용이 가능할 정도로 기초가 잘 잡혀있는지 평가하기 위해 (효율적인 기초 알고리즘을 알고 복잡한 것으로 확장 가능해야함)