Daehyunii's Dev-blog

오늘은 재귀함수를 통한 문제해결 방법과 검색 알고리즘에 대해서 공부했다. 재귀 함수는 파이썬, 모던 자바스크립트에서 여러번 보았고, 강의를 통해서 다시 한번 설명을 들은 뒤로는 어떻게 재귀함수가 돌아가는지 이해를 하고 있다. 하지만, 어렵긴 어렵다.. 특히 검색 알고리즘을 공부하면서 오늘은 어렵다는 생각이 많이 들었다. 한 번은 꼭 넘어야 할 산이라고 생각해서 열심히 천천히 따라가려고 노력하고 있다. 선형 검색의 경우에는 자바스크립트 메서드를 이용하거나, 코드 작성이 익숙한 반복문을 통해서 검색하기 때문에 괜찮았지만, 이진 검색 알고리즘은 처음에 많은 혼란을 불러 일으켰다. 강의를 듣고 예시 문제를 듣고 스스로 코드를 작성해 보려고 최대한 노력했지만, 스스로 코드를 작성하지는 못했다. 또 코드에 관한 해..

오늘은 문제 해결 접근법과 대표적인 문제 해결 패턴에 대해서 공부했다. 우선 오늘 공부한 문제 해결 접근법은 알고리즘을 공부할 때 가장 기본이 되는 내용인것 같다. 문제를 이해하고 구체적인 예시들을 생각해보고 문제를 세분화해서 큰 그림을 만들고 그 다음 문제를 해결하고 또 해결하지 못한 부분은 단순화하고 나머지 부분을 해결하는 일련의 과정들은 앞으로 문제를 해결하는데 있어서 굉장히 중요한 전략이 될 것 같다. 모든 사람이 문제를 보고 직관적으로 가장 최선의 방법이 떠오른다면 좋겠지만, 사람이기에 그것은 불가능에 가깝다. 그렇기 때문에 문제에 접근하기 위해서는 문제를 자세하게 살펴보고 정확하게 이해하는게 중요한 것 같다. 해당 강의를 듣기전까지만 해도 간단한 문제를 구현함에 있어서 어떻게 접근해야 할 지 ..

모던 자바스크립트 기본 개념과 동작 원리를 1회독하고 알고리즘 강의를 듣기 시작했다. 정말 다행스럽게도 개발자인 지인의 추천을 받아 좋은 강의를 찾을 수 있었고, 오늘 처음으로 듣기 시작했다. 오늘 공부한 내용은 빅오 표기법이다. 빅오 표기법은 결국 코드와 코드를 비교할때 비교할 수 있는 기준이 되는 척도가 되는것이다. 모든 코드는 장단점을 가지고 있고 개발자는 각각의 상황에 맞는 알맞은 코드를 구현한다. 그런데 비교를 하고자 한다면 기준이 필요할 것이고, 그 기준을 만들어 놓은게 바로 빅오 표기법이다. 빅오 표기법은 크게 시간 복잡도와 공간 복잡도로 나눌 수 있겠다. 공간 복잡도는 전달하는 값이 크면 클수록 얼마나 많은 메모리 공간이 필요한지를 추세로, 시간 복잡도는 전달하는 값이 크면 클수록 얼마나 ..