코드스테이츠 소프트웨어엔지지어링 부트캠프 +42일

오늘 한 것

코플릿 복습

어제 풀었는데 오늘 보니까 또 헷갈린다..

재귀함수 코플릿을 복습했는데, 처음풀때는 엄청 어려웠는데 자료구조 보다가 재귀함수 보니까 한눈에 보인다.

난이도가 높은 문제를 해결하는 것은 난이도가 더 높은 문제를 해결하는 것임을 다시한번 느꼈다.

 

재귀함수 코플릿을 풀다보면 가끔씩 stack exceed 같은 에러가 뜬다.

확실하진 않지만 꼬리함수가 재귀함수의 메모리 성능 문제를 해결해준다는 내용과 관련이 있는 것 같다.

https://wnsdufdl.tistory.com/80

JS : 꼬리재귀는 일반재귀함수가 가진 메모리,성능 문제를 해결한다.

 

 

알고리즘 정리

BFS,DFS개념도 정리했다.

 

https://wnsdufdl.tistory.com/81

알고리즘 3 : 연결된 정점들, BFS