본문 바로가기

Co-Study95

[JS 스터디 1기] - hanoi 함수 구현 코드 // hanoi 함수 구현 // 시간 복잡도: O(2^n) // 공간 복잡도: O(1), 재귀 호출 스택 고려 -> O(2^n) let steps = 0; function hanoiRecursive(n, src, des, tem) { if (n > 0) { hanoiRecursive(n - 1, src, tem, des); hanoiMove(n, src, des); hanoiRecursive(n - 1, tem, des, src); } } function hanoiMove(disc, src, des) { steps += 1; console.log(`disc ${disc}: ${src} -> ${des}`); } hanoiRecursive(3, 'A', 'C', 'B'); console.log(`Total.. 2021. 12. 19.
[JS 스터디 1기] - fibonacci 함수 구현 코드 // fibonacci 함수 구현 // 시간 복잡도: O(n) // 공간 복잡도: O(1) function fibonacciIterative(n) { let a = 0; let b = 1; for (let i = 0; i O(n) function fibonacciRecursive01(n) { if (n === 0) return 0; else if (n === 1) return 1; return fibonacciRecursive01(n - 1) + fibonacciRecursive01(n - 2); } //.. 2021. 12. 19.
[JS 스터디 1기] - factorial 함수 구현 코드 // factorial 함수 구현 // 시간 복잡도: O(n) // 공간 복잡도: O(1) function factorialIterative(n) { let result = 1; for (let i = 1; i O(n) function factorialRecursive(n) { if (n === 0) return 1; return n * factorialRecursive(n - 1); } console.log(factorialIterative(5)); console.log(factorialRecursive(5)); 2021. 12. 19.
[JS 스터디 1기] - 두 번째 미팅 21.12.19.일 오늘 JS 스터디 1기 두 번째 미팅을 가졌습니다. 이번에는 함수 부분과 스코프 관련 개념 부분이었는데 상당히 중요한 내용이었습니다. 변수/함수 호이스팅의 원리와 함께 코드 예시를 들면서 화이트보드에 상세히 설명을 하려고 노력했는데 스터디원분들이 정말 집중해주시고 잘 참여해주셔서 감사했습니다. 실행 컨텍스트와 클로저도 간단히 미리 맛보기 식으로 조금 내용을 말씀드렸고 이후 남은 15분동안 재귀 함수 - 기본 4가지 유형으로 마무리 했습니다. 부족한 시간에 JS로 자료구조까지 하려고 하니 쉽지 않았습니다. 다음주 토요일은 크리스마스여서 스터디 휴무로 지정하고 바로 그 다음날인 일요일에 4시간으로 몰아서 할지 2시간을 할지는 아직 미정입니다. 스터디원분들의 일정과 의견을 힘께 공유해서 진.. 2021. 12. 19.
반응형

티스토리툴바