[인프런 알고리즘] 섹션1. 순환(Recursion) - (1)

좋은 개발자가 되기 위해서는 코드의 퀄리티를 고민할 줄 알아야 한다고 들었다.

그러려면 기초공부가 중요하다고 들었고, 자료구조, IT infra 이해와 더불어 '알고리즘'이 중요하다고 한다.

그래서 나도 알고리즘 공부를 시작했다.

 

열심히 검색해 본 결과, 가장 많이 추천받는 무료강의 1인자와 유료강의 1인자를 알게 되었고

나는 그 중에 무료 강의를 듣기로 선택했다.

 

바로바로 권오흠 교수님의 [영리한 프로그래밍을 위한 알고리즘 강좌]이다.

인프런(Inflearn) 플랫폼에서 수강할 수 있다. 아래 직링크 클릭 ↓

https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%95%EC%A2%8C#

 

그 강의를 보고 필기를 적는다.

내 공부 기록용으로 필기를 올려놓으려 하는데,

혹시나 너무 내용이 좋다고 느껴져도 오해하지 말라고(?) 출처를 적어놓는다.

 

교수님이 PPT 화면 띄워놓고 수업하시는데,

내 필기보다 훨씬 보기좋게 되어있으니 내 필기보단 왠만하면 저 위의 링크타고 가서 강의를 들으시라.

---

1강. 순환(Recursion)

1. 기본 개요
2. n! (factorial)
3. x의 제곱승(power)
4. 피보나치(fibonacci)
5. 최대공약수(Euclid Method)
6. 문자열 길이 계산
7. 문자열의 프린트
8. 문자열 거꾸로 프린트
9. 2진수로 변환하여 출력
10. 배열의 합 구하기
11. 데이터 파일로부터 n개의 정수 읽어오기