3학년 1학기에 알고리즘1이라는 과목을 수강하게 되는데
제 학과가 학과인 이상 알고리즘과는 떼어놓을 수가 없는 사람입니다.
그래서 알고리즘을 공부하려고 책을 찾다보니
도서관에 있는 알고리즘을 책을 대충 살펴본 결과
이 책이 그나마 제일 괜찮아 보이더라고요.
<쓰면서 익히는 알고리즘과 자료구조> 입니다.
https://product.kyobobook.co.kr/detail/S000001810374
그래서 이 책에서 추구하는 알고리즘 공부 방법에 따라
알고리즘 공부 내용을 올려보려고 합니다.
하지만 저는 책을 읽었으니 알지만
이 글을 읽는 독자분들은 모르실테니까
이 글에다가 설명해놓고 가도록 하겠습니다.
알고리즘 공부를 위해 사용하는 툴은
https://www.hiredintech.com/algorithms/algorithm-design-canvas/what-is-the-canvas/
이 툴입니다.
- Constraints : 제한 사항
- Ideas : 문제 풀이 방식
(시간 복잡도 + 공간복잡도) - Test cases : 테스트케이스
- Code : 작성한 코드
로 이루어져있는 레이아웃인데,
사용하면 실수를 줄일 수 있다고 하네요.
요즘 IDE라는 통합개발환경을 많이 사용합니다.
저만 해도 Visual studio Code를 통해
주로 코딩을 하고 있죠.
IDE에서는 여러 번 컴파일할 수 있지만
하지만 실제 코딩 테스트에서는
그럴 수 없기 때문에 이 레이아웃에서는
IDE를 사용하지 않고
스스로 처음부터 끝까지 쓰는 것을 추구하네요.
(정말 싫다...)
그리고 자신의 코드를 시각적으로 보여주는
온라인 코드 비주얼라이저를 소개하는데
이런 것이 있는 줄 상상도 못했습니다.
이 곳에 들어가서 python을 누르고
코드를 입력하면 내 코드의 진행과정을
말 그대로 비주얼라이징합니다.
(C나 Java 같은 다른 언어도 지원합니다.)
자신이 쓴 알고리즘과 코드가 일치하는지
확인할 때 도움이 많이 될 것 같습니다.
이상 각설하고,
공부를 시작하겠습니다.
