[알고리즘 기초강의] WIL-8 (8.15 ~ 8.21) 기초강의 완강

  알고리즘 문제풀이 강의를 보기에 앞서 알고리즘이 무엇이고, 어떤 내용을 공부하는지 알기 위해서 알고리즘 기초강의를 듣기 시작했고, 드디어 이번주를 기점으로 완강을 해냈다. 공부한 내용과 느낀점들은 공부 내용 정리와 TIL에 정리를 해 두었기 때문에 이번주에 느낀점에 대해서 글을 작성하고자 한다. 전체적으로 알고리즘 기초강의를 들으면서 느낀점을 떠올려 본다면, 처음에는 굉장히 호기롭게 시작했지만 뒤로 가면 갈수록 많이 쳐지는 느낌을 받은것 같다. 개인적으로 이해는 가지만 코드 자체를 구현하는것이 어려웠고, 또 자료 구조들이 비슷 비슷한 특징을 많이 가지고 있는 경우가 많아서 헷갈리는 경우도 많았다. 

 

  또 많이 놀라기도 했었다. 저런 생각을 해냈다는것이 놀라웠고, 굉장히 사소한 특징의 차이라고 느껴짐에도 실제로는 어떤 자료 구조를 통해서 자료들을 정리해 놓느냐에 따라 상황별로 차이가 많이 날 수 있다는것도 놀라웠다. 이진 힙을 예를 들어 생각해 보면 기존 자바 스크립트 문법을 공부하면서 우선 순위를 뽑아 낸다는 것은 사실 생각하지도 못했었다. 하지만 이진 힙을 이용한다면 우선 순위 큐처럼 우선 순위를 정해서 필요한 데이터의 우선순위대로 자료를 뽑아낼 수 있었다. 단순히 저장하는 방법과 자료를 정렬시키는 차이임에도 말이다. 반대로 해쉬 테이블 자료구조에서 해쉬 함수를 공부할 때는 살짝 멍해지기도 했었다. 어떤 기준들을 만들어서 자료를 넣어서 돌리면 최대한 중복은 적은 고유한 값이 나오게 만들어야 하는데 해쉬 함수 내의 그 기준을 정하는 것이 너무 어렵게 느껴졌었다. 실제로 그래서 많은 연구진들이 존재하고 아직까지도 연구과제로 남아있다는 것이 충분히 납득이 되었다.

 

  지금까지 공부한 내용들은 정말 기초 중에 기초라고 생각한다. 알고리즘과 자료구조 기초강의를 들으면서 굉장히 지겹기도 했고, 머리 아프기도 많이 했던것은 사실이다. 하지만 그래도 알고리즘이 무엇인지, 자료 구조가 무엇이고 어떤것들이 있는지 큰 그림을 잡는것은 성공한 것 같다. 이를 바탕으로 알고리즘의 문제풀이를 시작하고 또 이를 바탕으로 조금 더 깊고 조금 더 넓게 공부를 해나가야 할 것 같다. 아직 갈 길이 멀다... 

 

2022.08.16 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 18 이진 힙

18 이진 힙

2022.08.16 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 19 해시 테이블

19 해시 테이블

2022.08.17 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 20 그래프

20 그래프

2022.08.19 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 21 그래프 순회

21 그래프 순회

2022.08.21 - [언어 공부 및 정리/JavaScript [알고리즘 & 자료구조(Udemy강의)]] - 23 동적 프로그래밍

23 동적 프로그래밍