# recursion
[Algorithm/JavaScript] Basic JavaScript: Use Recursion to Create a Range of Numbers
재귀함수를 사용하는 문제들은 늘 예상보다 시간이 더 소요되는 경향이 있는 것 같다. 다음에 다시 풀어볼 때는 30분보다 짧게 걸리길...💪 문제출처: freecodecamp.org We have defined a function named rangeOfNumbers
[JavaScript] 재귀함수 기본개념 알기 (Recursive Function)
재귀: (명사) 원래의 자리로 되돌아가거나 되돌아옴. \-네이버 국어사전 Recursive: (adj.) involving doing or saying the same thing several times in order to produce a particular res
재귀 함수 (recursion)
재귀 함수 어떤 함수가 스스로를 호출하는 것을 재귀라고 말한다. 팩토리얼 예시 팩토리얼에 관해서 [재귀에 관해서1](https://velog.io/@jakeseo_me/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-
TIL(20.03.11)
<회고> 오늘은 stringfyJSON과 recursion에 대한 문제를 풀었다. stringfyJSON에 대한 개념과 적용 어떤식으로 사용이 되는지 알게 되는 계기였고 stringfyJSON이 어떤식으로 구현 되는지 직접 코딩 하면서 recursion에 대한 개
TIL(20.03.11) getElementByClassName
이번 과제는 html 을 dom으로 처리한 값을 이용해서 원하느 클래스 이름의 태그들을 반환하는 getElementByClassName을 만드는 과제였다 이번 과제에서 쟁점은 dom의 body 태그부터 시작해서 body의 모든 요소들을 검사하는 과정하는 과정을 recu
TIL(20.02.24)
오늘은 재귀(recursive)와 알아보기 쉽게 코드를 작성하는 방법에 대해 배웠다.재귀라고 하면 함수를 스스로 호출하는것!! 이것을 통해 반복문을 편하게 재귀로도 사용 할 수 있을 것 같다. 문제 접근 방법 문제를 풀기 전 분석을 하면서 psudocode작성을 통해
[algorithm][leetcode] 107. Binary Tree Level Order Traversal II
Runtime: 56 ms, faster than 82.45% of JavaScript online submissions for Binary Tree Level Order Traversal II.Memory Usage: 34.7 MB, less than 100.00%
Recursion 정리/리뷰
코드스테이츠 Pre-course를 시작한지 5주가 지나 6주의 끝을 향해 가고 있다. 원래 스케줄을 총 10주이지만 조기수료 와 가장 가까운 Immersive course 신청을 맞추기 위해 6주안에 커리큘럼을 끝내야 했다. 어려운 과제를 만날때마다 절망스러웠지만 이 방대한 인터넷의 이름없는 스승님들 덕분에 겨우겨우 끝마칠 수 있었다. 이제 가장 중요한 건...
[Algorithm] N-Queens
N-Queens N-Queens Problem은 NxN의 체스판에 N개의 퀸을 서로 충돌하지 않게 놓는 방법 혹은 그 수를 구하는 문제다. 예를 들어 4-Queens의 정답은 두 가지가 가능하다. 4queens1.png4queens2.png N-Queens의 정답을 찾기 위해서 필요한 키워드는 DFS(깊이우선탐색, Depth First Search), 재귀...
[JS] Basic CS Assessments
과정을 시작한지 3주가 되어가는 시점에서 중간고사 격이라고 생각되는 평가 시간이 다가왔다. 3주 동안 배운 내용들을 잘 이해하고 있는지 코드로 구현하고, this 바인딩, closure 등 헷갈릴 수 있는 개념에 대해 객관식 테스트가 진행됐다. 1. algorithm time complexity 몇가지 함수가 나오고, 해당 함수들의 시간 복잡도를 계산하는...
TIL - Recursion Practices
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. [Key Concepts When Coding Recursion Function] 1. Break the problem I am trying to
[Algorithm] 피보나치 수열과 시간복잡도
피보나치 수열의 n번째 수를 구하는 문제. 재귀(Recursion)를 이용해 아래로 내려가는 Top-Down 방법과 0번째 부터 n 번째 까지 더해가며 구하는 Bottop-Up 방법을 사용했다. 재귀를 사용하여 풀었을 때 답은 구해졌지만, 실행 시간이 오래 걸려서 테스트를 하나 통과하지 못했다. 요구 시간은 0.1 이었고, 재귀를 이용한 풀이는 0.368초...
재귀 함수 Recursion
Recursion 자기 자신을 호출하는 함수 재귀 함수를 사용할 때 탈출 조건을 꼭 만들어 주어야 한다.그렇지 않으면 무한 루프를 돌다가 결국 콜스텍 오버 에러를 낸다. 트리구조를 표현, 탐색하기에 재귀함수가 유용하다 장점: 알고리즘이 재귀로 표현했을 때 가독성이 좋다 . 단점: 값이 리턴되기 전까지 호출마다 call stack을 새로 생성하므로, 메...
재귀함수(recursion)을 활용해 getElementsByClassName 구현하기
재귀함수(recursion)를 활용해 getElementsByClassName() 메소드를 구현해봤습니다.
재귀 복습
Recursion Recursion은 Function이 스스로를 내부에서 부르게 하여 문제를 해결하는 기술이다. 이렇게 하면 소량의 처리만 완료하고 나머지 문제를 재귀 호출에 위임할 수 있다. 함수를 스스로 호출하는 것 재귀는 반복할 구문을 함수 단위로 분리해, 특정 조건이 만족할 때 까지 실행하는 패턴으로 볼 수 있습니다. 재귀는 무한 반복을 방지하기 ...
재귀 - Recursion
재귀함수 함수를 스스로 호출하는 것 Programming Concept 재귀를 작성할때는 무한루프를 돌지않게 탈출조건을 만들어야함. image.png : call stack에 더이상 담을 수가 없다는 에러 ▼ call stack 어떤 함수가 호출되면, 실행 컨텍스트 execution context가 만들어진다. call stack에 push...
