velog에선 첫 강의 후기다..
이전까지의 링크는 이전까지의 강의
우선 지난주 ~ 주말엔 좀 일정이 많았다.
그래서 그런지 컨디션 회복이 안됐나 자꾸 상태가 안좋다
어제 아침엔 눈 염증 증세부터 시작해서..
복통, 허리 통증 등 여기저기 상태가 안좋다 애매하네
- 어깨 아파서 조퇴했는데 다행히도 그냥 염증이란다!
라운드 숄더 그런 문제라는데 ..음..
해결책이 운동을 해야된단다
음..ㅇㅋ; 그냥 참아야겠다
우선 이번에 들은 강의는 재귀함수랑 백트래킹이다.
사실 재귀함수는 기존에 알고 있던 개념이여서 수월하게 할 줄 알았으나
전혀 아니였다.
먼저 재귀함수란, 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는
알고리즘을 의미한다. 말 그대로 계속 호출하다가 특정 조건이 되면 return하여
값을 구한다. 따라서, 인자로 어떤 것을 받고, 어디 까지 계산한 후
자기 자신에게 넘겨줄 지 명확하게 정해야한다.
모든 재귀함수는 반복문만으로 구현했을 때에 비해 코드가 간결하지만
메모리 / 시간에서는 손해를 본다. 재귀함수가 자기 자신을 부를 땐
스택영역에 계속 누적하여 값을 체크한다.
다음으로 백트래킹은 이번에 처음 접했다.
dfs랑 비슷한 느낌이였는데, 현재 상태에서 가능한 모든 후보군을 따라
들어가며 탐색하는 알고리즘이다.
아무래도 아직 이쪽 개념은 많이 부족하기에 문제도 많이 풀고
개념도 더 다듬어야겠다고 느꼈다.
다음으로 이번 주제로 풀었던 문제들을 소개하면서 마무리 하겠습니다!
성장중