비전공자 공부일기/:: ALGORITHM

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

와니_ 2020. 3. 8. 22:54

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

그러려면 기초공부가 중요하다고 들었고, 자료구조, 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개의 정수 읽어오기