해물파이의 괴발개발 TIL

재귀 구조는 동일하지만 더 작은 경우를 해결함으로써 그 문제를 해결하는 것. 즉, 문제를 더 나뉘지 않을 정도로 쪼개서 하나하나 해결하는 것. 재귀가 사용되는 상황 주어진 문제가 (구조는 비슷하고) 더 작은 문제로 나뉘어 질 수 있는 경우 중첩된 루프가 많거나 중첩의 정도(number of loops)를 미리 알 수 없는 경우 재귀 호출 문제를 푸는 실행과정 도중에 자기 자신을 호출하는 것 재귀함수의 일반적인 템플릿 function recursive(input1, input2, ...) { // 재귀의 기초 (base case) if (문제를 더 이상 쪼갤 수 없을 경우) { return 단순한 문제의 해답; } // recursive Case // 그렇지 않은 경우 return 더 작은 문제로 새롭게 ..

알고리즘 문제를 풀었다. 매우 어렵다. ㅜㅜ 자신감이 팍팍 떨어진다. -조건문을 사용할 때 변수의 재귀적 사용이 인상깊었다. ex) if (words[i].length > 0) { words[i] = words[i][0].toUpperCase() + words[i].substr(1); } -키와 값을 받으면서 만약 처음 추가된 키와 값에 새로운 값이 입력됐을 경우, 기존 값을 유지하는 방법이 굉장했다. ex) if (result[arr[i][0]] === undefined) //처음 키와 값을 입력할 때 해당하는 값이 기존에 입력되지 않아야지만 입력 -알고리즘 13번 문제가 어려웠다. 배열 안에 배열이 들어가 있는 배열이라 (i, j) 값으로 표현해 이중 for문으로 풀려고 했는데, 이 문제는 그냥 이중..