Day 40 (23.09.11)
2주 간의 EDA 프로젝트가 끝나고 코딩테스트에 대비한 자료구조 및 알고리즘, github training의 주가 시작 되었다.
부트캠프 추후에 취직과정에서 코딩테스트가 여러 회사에서 시행되므로 이에 따른 대비 과정의 기초 단계라고 볼 수 있다. 물론 배우게 되는 과정들이 코드의 최적화에도 많은 도움이 되며 파이썬 실력향상이 될 것이다.
그리고 데이터를 다루는 DS 직무상 CS지식을 갖추는 것은 기본 소양이 될 것이다.
진행된 내용은 기초적인 자료구조와 알고리즘에 대해서 개론식으로 시작하며 후반부에는 stack구조를 사용하는 코딩테스트 예시문제 풀기와 해석이 진행되었다.
처음 생각해보게 되는 stack 구조를 통해서 코드를 구현하는 것이 어려웠지만 재미있었고 도전의식을 불러일으키게 되었다. (보통 stack 구조가 요구되는 사항은 시간복잡도에 제한이 걸리는 상황이었다. 그래서 평소보다 좀 더 까다로웠다.)
결국 첫 번째 문제에 대한 해석을 듣고 난 후에 이후 문제에 대해서는 스스로 코드를 구현하여 통과할 수 있었다.
다만 강사님 외 다른 분들의 코드를 보았을 때, dictionary 혹은 set을 이용하여 코드를 획기적으로 줄였다. 이에 전에 내가 가지고 있던 숙련도 부족의 문제에 대해서 생각해보게 되었다.
(이후에 혹은 처음 시작할 때 좀 더 획기적이고 효율적으로 코드를 리팩토링 하기에는 아직 바로바로 적용을 할 수 있는 숙련도는 아닌 듯 하다. 열심히 연습하자!)
좀 더 코딩테스트 문제를 연습해보는게 좋을 것 같다! 노력하자!!
TIL
< 자료구조와 알고리즘 기초 >
- 시간 복잡도(Time Complexity)
- 공간 복잡도(Space Complexity)
- 구현 복잡도
- Big O notation
- List
- Stack & Queue 구조 및 코드 구현
- Hash table
