반응형 전체 글601 코드스테이츠 소프트웨어엔지지어링 부트캠프 +42일 오늘 한 것 코플릿 복습 어제 풀었는데 오늘 보니까 또 헷갈린다.. 재귀함수 코플릿을 복습했는데, 처음풀때는 엄청 어려웠는데 자료구조 보다가 재귀함수 보니까 한눈에 보인다. 난이도가 높은 문제를 해결하는 것은 난이도가 더 높은 문제를 해결하는 것임을 다시한번 느꼈다. 재귀함수 코플릿을 풀다보면 가끔씩 stack exceed 같은 에러가 뜬다. 확실하진 않지만 꼬리함수가 재귀함수의 메모리 성능 문제를 해결해준다는 내용과 관련이 있는 것 같다. https://wnsdufdl.tistory.com/80 JS : 꼬리재귀는 일반재귀함수가 가진 메모리,성능 문제를 해결한다. 재귀함수 재귀 함수는 자기 자신을 다시 호출하는 함수이다. 반복문은 항상 재귀함수를 통해 구현 할 수 있고 그 반대도 가능하다. 때로는 복잡.. 2021. 8. 30. 알고리즘 3 : 연결된 정점들, BFS 시작에 앞서 그래프의 탐색은 하나의 정점에서 시작하여 그래프의 모든 정점을 한번씩 방문 하는 것이 목적이다. 때문에 하나씩 모두 방문하여 찾아야 하는데 상황에 따라 효과적인 방법이 있다. 그 중 가장 대표적인 방법 BFS, DFS를 소개한다. 이 둘은 탐색 순서만 다를 뿐, 모든 자료를 한번씩 확인해 본다는 점은 같다. 아래 jpg는 코드스테이츠 학습자료이다. DFS : 가장 가까운 길로 들어가서 막다른 길이 나올때까지 탐색한다. 그다음 다시 출발지점으로 와서 그 두번째로 가까운 길로 들어간다. 이를 반복하여 모든 길을 탐색함 BFS : 길을 끝까지 가지 않고 중간에 나온다. 그 후 다음 길에 들어가서 중간에 나온다. 반복하여 모든길을 얕게 탐색한 후, 다시 처음길로 들어가 더 깊게 탐색한다. 반복한다... 2021. 8. 30. JS : 꼬리재귀는 일반재귀함수가 가진 메모리,성능 문제를 해결한다. 재귀함수 재귀 함수는 자기 자신을 다시 호출하는 함수이다. 반복문은 항상 재귀함수를 통해 구현 할 수 있고 그 반대도 가능하다. 때로는 복잡한 문제들을 재귀함수 하나로 손쉽게 해결할 수 있다. 문제풀이에서는 DFS를 구현하는 기본적인 방법으로 널리 사용된다. 일반 코드는 순차적으로 실행 흐름을 따라가며 이해할 수 있는 반면, 재귀함수는 코드의 어느 부분에서 어느 부분으로 오고 가는지, 현재 어느 상태에 있는지 파악하기가 어렵다. 재귀의 베이스 : 더이상 쪼갤 수 없는 명확한 결과값 제시 재귀 단계 : 목표 작업을 위해 재귀의 베이스에 도달할 때 까지 이어지는 동작 재귀의 깊이 : 가장 처음 하는 호출을 포함한 중첩 호출의 최대 개수 깊이는 스택에 들어가는 실행 컨텍스트의 수의 최대값과 동일하다. 꼬리재귀.. 2021. 8. 30. 코드스테이츠 소프트웨어엔지지어링 부트캠프 +41일 오늘한것 오늘 코플릿복습을 했다. 그리고 알고리즘을 정리해보았다. 블로그에 글을 작성하면서 다른 경우에는 어떻게 해야할까를 생각하게 된다 좋은것같다. https://wnsdufdl.tistory.com/77 알고리즘 1 : 발표순서 발표순서 선생님은 짱구에게 발표할 조의 수 N과 발표 순서 k를 말해준다. 짱구는 모든 경우의 수를 따지고 k 순서가 몇 번째 경우의 수인지 대답해야 한다. 짱구가 올바른 답을 말할 수 있게 알 wnsdufdl.tistory.com https://wnsdufdl.tistory.com/78 알고리즘 2 : 인접 행렬 길찾기 인접 행렬 길 찾기 주어진 인접행렬에서 한 정점으로부터 다른 정점으로 이어지는 길이 존재하는지 true/false 로 반환한다. 인자 1 : matrix 2.. 2021. 8. 29. 이전 1 ··· 128 129 130 131 132 133 134 ··· 151 다음 반응형
