ALG 0. 알고리즘 공부를 재개하다

알고리즘 공부를 재개하다

들어가며

문제상황

• 코딩테스트를 준비하며 틈틈이 기본적인 알고리즘을 공부해왔다. 그러나 졸업논문 준비, 와플스튜디오 과제 등으로 알고리즘을 공부하는 시간이 감소했다.

  • 이론을 공부하고 문제 풀이에서 사용하고 구현해보는 만큼이나, 글로써 기록을 남기고 쉽게 설명하는 연습이 필요하다.

• 특히, 와플 스튜디오 프로젝트를 위해서라도 더욱 깔끔한 코드를 작성할 필요가 있다. 어떠한 코드는 언제 어디에서 분기해야 하는가? 어떠한 코드를 더욱 효율적으로 짤 순 없을까?

  • 이러한 고민은 특히 대량의 데이터를 다루거나 기기의 자원을 많이 써야하는 상황에서 필수적이다.

학습 목표

1. 코딩테스트에서 빈출되는 알고리즘을 학습하고, 백준이나 LeetCode 등 문제풀이에 사용해본다.
2. 가능하다면 실제 업무에서의 활용성과 예시 역시도 고려해본다.
3. 보충 학습 및 심화 학습으로 해당 코드를 응용해본다.

어떻게 공부할 것인가?

학습 자료

• Wikipedia, GeeksForGeeks 등의 웹사이트는 물론, Coursera 등의 동영상 강의를 활용한다. chatGPT와 알고리즘 서적 역시 이용한다.

학습 방식

• psuedo code와 함께 Java/Kotlin 코드로 알고리즘을 구현한다. 알고리즘 구현 과정에서 알고리즘 내부 혹은 언어 내에서 주의해야 할 부분을 살펴본다.

• 더 나아간다면, 코딩테스트와 관련해서는 알고리즘 순서도를 작성하는 연습까지도 도전해본다.

과제와 프로젝트

학습 과제

• 과제는 웹사이트, 강의, 알고리즘 서적 내의 연습 문제 풀이나 chatGPT를 활용한 심화/보충 학습을 필수로 한다.