🍰 [221020 TIL] 재 귀에...🍭...

 

오늘부터 다시 작성해보는 TIL~🔥

초심으로 돌아가 모두 처음이란 마음가짐으로 다시 시작해 ^_^

 

 

✏️ 오늘 배운 것

재귀 함수란?

재귀 함수에 대해 배웠다!

수학 시간에도 자주 듣던 단어 ‘재귀’… 제대로 알고 싶지 않아서 늘 눈 감고 귀 막고 무시하던 단어였는데 ㅋㅋㅋ 알고리즘 공부를 위해 오늘 드디어 그 눈과 귀를 오픈했다..

재귀란? 원래의 자리로 되돌아가거나 되돌아오는 것으로, 프로그래밍에서는 함수 내부에서 본인을 다시 호출하는 방법으로 재귀를 사용한다.

결국 계속해서 자기 자신을 호출하는 함수가 재귀 함수이다!

 

재귀로 문제 해결하는 순서

1. 문제를 작게 쪼개기
2. 문제를 가장 작은 단위로 쪼개기
3. 문제 해결하기

예를 들어, 입력 받은 숫자 num부터 1까지의 숫자를 모두 합하는 함수 sumTo(num)을 작성한다면!

첫째로,

sumTo(5) === 5 + 4 + 3 + 2 + 1 === 5 + sumTo(4)
sumTo(4) === 4 + 3 + 2 + 1 === 4 + sumTo(3)
sumTo(3) === 3 + 2 + 1 === 3 + sumTo(2)
sumTo(2) === 2 + 1 === 2 + sumTo(1);
sumTo(1) === 1

sumTo(num)은 위와 같은 단위적 특성을 갖게 된다.

둘째로, 위 문제를 가장 작은 단위로 쪼개게 된다면, sumTo(1) === 1이 된다.

셋째로, 이것을 해결해 코드로 변환해주면

function sumTo(num) {
	// num이 1이하일 때 num을 리턴 (num이 0일 경우를 대비)
	if (num <= 1) return num;

	// num + 나머지 값을 더하는 sumTo 함수
	return num + sumTo(num-1);
}		

위와 같은 재귀 함수를 만들어낼 수 있다.

그렇다면 재귀 함수는 언제 쓰나요?

1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있을 때
2. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려울 때
3. 반복문으로 작성된 코드를 더 간결하고 이해하기 쉽게 작성할 때

사용할 수 있다!

재귀적으로 사고하는 방법

1. 입력값과 출력값을 정하기
2. 문제를 쪼개고 경우의 수 나누기
3. base case 생각하기
4. recursive case 생각하기
5. 코드 구현하기

 

🍑 새롭게 알게 된 것

구조 분해 할당과 스프레드 문법의 활용

const arr = [1, 2, 3, 4];

라는 배열이 존재한다면,

const [head, ...tail] = arr;

// 참고로 [...head, tail]과 같은 형태로는 사용이 불가능하다고 한다.

를 선언할 경우,

head // arr[0] === 1
tail // arr.slice(1) === [2, 3, 4]

이다!

Array.prototype.flat();

코플릿 15번 문제로, 입력받은 다차원 배열의 모든 요소를 1차원 배열의 요소로 만들어주는 것을 재귀 함수로 만드는 문제가 있었다.

 

오늘은 무조건 재귀 함수를 이용해서 다차원 배열을 1차원 배열로 바꿔주어야 했지만, 사실 JS 내장함수인 flat()을 사용해주면 아주 쉬워진다.. flat()은 중첩 배열을 평탄화 해주고, 배열의 구멍까지 제거해준다! 갓 메소드

const arr = [1, 2, [3, 4, [5, 6]]];

// arr.flat([depth]] depth 깊이만큼 평탄화해주고 기본값은 1이다.
arr.flat(); // [1, 2, 3, 4, [5, 6]]
arr.flat(1); // [1, 2, 3, 4, [5, 6]]
arr.flat(2); // [1, 2, 3, 4, 5, 6]
arr.flat(Infinity); // [1, 2, 3, 4, 5, 6]

const arr2 = [1, 2, 3, ,4];
arr2.flat(); // [1, 2, 3, 4]

 

🙀 어려웠던 것

일차원적인 사고를 요구하는 것들..

예를 들면 피보나치 수열이라던가, 모든 요소의 합 구하기 등등.. 다차원의 배열을 사용하지 않는 객체들은 접근하기가 쉬웠지만

문제 후반에 객체 안에 객체, 다차원 배열 등을 활용하는 문제를 보니 쉽지 않았다..ㅠ ㅠ

재귀 함수 내부에서도 for문을 사용해야 하고, 그 안에서 또 리턴 조건을 제대로 걸어주어야 원하는 값을 반환받을 수 있는 것이 너무너무 어려웠다..

 

✨ 느낀점

재귀 함수를 직접 만들어보면서 느낀 것은 base case를 잘 설정해줘야 하는 것 같다는 것이다.

base case는 결국 재귀 함수를 탈출하기 위한 조건문이기 때문에 탈출 조건이 제대로 작성되지 않으면 무한 루프에 빠질 수도 있고… 기대값과 다른 값이 나오는 경우도 있고…

물론 recursive case도 잘 작성해주어야 하지만, 페어님과 문제를 풀어보고 난 소감으로는 base case의 설정이 좀 더 중요해보였다!

그리고 다차원으로 들어가는 순간 머리가 말을 안들어서.. 오늘 풀었던 문제를 다시 풀어보는 것도 중요할 것 같다 😅