Daehyunii's Dev-blog
<인프런 알고리즘 문제풀이 기초강의> TIL-81 본문
오늘은 재귀함수 이진 트리 검색 방법으로 DFS 탐색 방법 그리고 중복 순열과 순열 구하기 문제 등에 대해서 배웠다. 즉, 재귀와 재귀를 활용한 DFS에 대해서 공부했다. 재귀함수 개념에 대해서는 모던 자바스크립트와 그 전에 들었던 여러 강의들에 의해서 정확하게 인지하고 있다. 함수가 자기 자신을 호출하는 것이고 또 콜 스택에 대해서도 알고 있기 때문에 어떻게 처리가 되는지도 알고 있어서 어렵지 않게 접근할 수 있을 것이라고 생각했다. 하지만,,, 현실은 달랐다. 계속해서 재귀를 타고 따라 들어가면서 생각을 아무리 하려고 노력해도 머릿속에 아예 그릴 수 없었다. 그래서 시간이 오래 걸렸지만 하나 하나 값을 변경해 가면서 따라가려고 노력했다. 이렇게 접근하는 것 마저도 쉽지는 않았다. 그래서 오늘은 우선 재귀함수를 이용해서 풀어야하는 알고리즘은 무엇인지 또 재귀를 작성한 코드를 많이 보는것을 목적으로 공부를 많이 했다. 한 번에 이해할 수 없다면 또 공부하고 또 공부하면 언젠가 익혀질 것 이라는 생각하고 재귀는 계속해서 반복적으로 공부를 하는게 좋을것 같다. 특히 재귀 함수를 활용해서 이진 트리를 검색하는 방법보다 재귀가 여러 갈래로 뻗어나가야 하는 경우에 더 많이 헷갈렸다. 이 부분을 중점적으로 반복해야 할 것 같다. 아직 BFS에 대해서 공부하지 않았는데 살짝 겁이나기도 하는것 같다... 마음속으로는 DFS든 BFS든 하나만 정확하게 익히고 싶으나 DFS와 BFS의 장단점이 명확하기 때문에 둘 다 포기하지 않고 익숙해질때까지 공부해 볼 생각이다.
2022.09.07 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 재귀함수
재귀함수
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄
pinetree93.tistory.com
부터
2022.09.07 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 팩토리얼
팩토리얼
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 자연수 N을 입력하면 N!값을 구하세요. N! = n*(n-1)*(n-2)*.....*2*1입니다. 만약 N=5라면 5!=5*4*3*2*1=120입니다. ▣ 입력설명 첫
pinetree93.tistory.com
까지
'✏️ 2022. TIL > September' 카테고리의 다른 글
| <알고리즘 문제풀이> TIL-83 ~ 91 (데브코스 3기 코딩테스트 준비) (0) | 2022.09.21 |
|---|---|
| <인프런 알고리즘 문제풀이 기초강의> TIL-82(문제풀이 기초강의 완강) (0) | 2022.09.07 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-80 (0) | 2022.09.05 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-79 (0) | 2022.09.04 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-78 (0) | 2022.09.02 |
