신입 개발자에서 시니어 개발자가 되기까지

1. 재귀함수란? - 자기 자신을 호출하는 함수2. 재귀함수가 문제해결하는 방식 a. 문제를 작은 단위로 쪼갠다. b. 더 이상 쪼개지지 않을 때 가장 작은 단위의 문제를 해결한다. c. 거슬러 올라가면서 문제를 해결한다.3. 재귀는 언제 사용하는가 a. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우 b. 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우4. 재귀적으로 사고하기 a. 재귀함수의 입력값, 출력값 정의하기 arrSum: [number] => number number타입을 요소로 갖는 array를 인자로 전달하고 number타입을 리턴한다.b. 문제를 쪼갤 기준 정하기 - 일반적으로 입력값을 기준으로 정한다. - 중요한 관점은 입..

문제 오늘도 서준이는 병합 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 병합 정렬로 배열 A를 오름차순 정렬할 경우 배열 A에 K 번째 저장되는 수를 구해서 우리 서준이를 도와주자. 크기가 N인 배열에 대한 병합 정렬 의사 코드는 다음과 같다. merge_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p < r) then { q

실패 코드(런타임 에러) : 런테임 에러가 왜 나는 지 모르겠다. 문제 의도대로 풀지 않아서 그런가?? 출력은 잘 되는데 런타임 에러가 뜸. const fs = require("fs"); const num = fs.readFileSync("example.txt").toString().trim(); let array = [0, 1]; function fibonacci(number) { array[array.length] = array[array.length - 2] + array[array.length - 1]; number === array.length - 1 ? console.log(array[array.length - 1]) : fibonacci(number); } fibonacci(num * 1);..