[알고리즘 기초강의] WIL-6 (8.01 ~ 8.07)

  이번주는 알고리즘에 대해서 공부했다. 처음에 알고리즘이라는 단어를 딱 들었을때, 확 와닿는 느낌은 아니었다. 일상 생활속에서도 알고리즘이라는 용어는 많이 사용되고 있었으나 정확한 개념에 대해서는 몰랐다. 우선 알고리즘이라는 개념은 문제를 처리하는 일련의 과정을 일컫는 말이다. 이것을 컴퓨터 공학적으로 풀이해 보자면 프로그래밍과 관련된 해결해야 할 문제들을 처리하기 위한 과정이고 내가 지금 배우고 있는 내용을 토대로 생각해 보자면 특정 문제를 효율적으로 처리하기 위한 패턴/방법들에 대한것이 알고리즘이 아닐까하고 나름대로 정의를 내렸다. 

 

  강의를 처음 들었을때는 빅오 표기법, 문제 해결 패턴 등 굉장히 추상적인 내용들에 관한 강의가 이어졌다. 심지어 문제 해결 패턴과 관련되서는 무슨 말인지도 모르고 들었던것 같다. 그런 추상적인 내용이 지나고 나서는 검색 알고리즘(선형, 이분)을 시작으로 배열을 정렬하는 방법에 대해서까지 구체적인 내용을 공부했다. 그리고 한 가지 느낀점이 있다. 프로그래밍을 공부하면 할 수록 유연해야 한다는 생각이 많이 들었다. 각각의 상황에 발생하는 문제에 적합한 해결방법이 있고 그렇다고 그 해결방법이 다른 상황에서는 좋지 않은 선택이 될 수도 있다. 그렇기 때문에 직접 상황에 맞는 효율적인 해결방법을 코드로 잘 그때 그때 구현할 수 있으면 가장 좋겠지만, 그 수준에 이르기까지는 되도록 많은 코드들을 보고 코드들의 장/단점을 비교하고 분석해서 잘 활용해야 되겠다는 생각이 들었다. 예를들어 일반적인 상황에서 삽입 정렬의 경우에는 합병 정렬에 비해 효율성이 좋은 코드는 아니지만 만약 거의 다 정렬이 되어 있는 배열을 정렬하는 경우에는 삽입 정렬이 합병 정렬에 비해 처리 속도가 빠르다는 것을 알고 위와 같은 상황에서는 합병 정렬이 아닌 삽입 정렬을 사용하는 것처럼 말이다. 아직 알고리즘을 공부하면서도 이해하는게 쉽지 않고, 가야할 길이 멀지만 적어도 이번주에는 알고리즘이 무엇인지, 왜 알고리즘을 공부해야 하는지에 대해서확실히 느낄 수 있었던 한 주를 보냈다. (근데,,이해하고 다음날 다시 보면 잊어버리고, 다시 이해하고 다음날 다시 보면 잊어버리고,,를 반복중에 있다... 완벽하게 내 것으로 만들때까지는 미친듯이 반복이 필요할 것 같다.. 솔직히 어렵다..)

 

2022.08.01 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 01 빅오 표기법(Big O)

01 빅오 표기법(Big O)

2022.08.01 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 02 배열과 객체의 성능 평가

02 배열과 객체의 성능 평가

2022.08.04 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 03 문제 해결 접근방법

03 문제 해결 접근방법

2022.08.04 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 04 문제 해결 패턴

04 문제 해결 패턴

2022.08.04 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 05 재귀

05 재귀

2022.08.05 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 06 검색 알고리즘

06 검색 알고리즘

2022.08.06 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 07 버블 정렬

07 버블 정렬

2022.08.07 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 08 선택 정렬

08 선택 정렬

2022.08.07 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 09 삽입 정렬

09 삽입 정렬

2022.08.07 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 10 합병 정렬

10 합병 정렬

2022.08.08 - [언어 공부 및 정리/자바스크립트 알고리즘 & 자료구조[Udemy강의]] - 11 퀵 정렬

11 퀵 정렬