# recursion

21개의 포스트

[Algorithm/JavaScript] Basic JavaScript: Use Recursion to Create a Range of Numbers

재귀함수를 사용하는 문제들은 늘 예상보다 시간이 더 소요되는 경향이 있는 것 같다. 다음에 다시 풀어볼 때는 30분보다 짧게 걸리길...💪 문제출처: freecodecamp.org We have defined a function named rangeOfNumbers

1일 전
·
0개의 댓글

[JavaScript] 재귀함수 기본개념 알기 (Recursive Function)

재귀: (명사) 원래의 자리로 되돌아가거나 되돌아옴. \-네이버 국어사전 Recursive: (adj.) involving doing or saying the same thing several times in order to produce a particular res

6일 전
·
0개의 댓글

재귀 함수 (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-

2020년 6월 5일
·
0개의 댓글

TIL(20.03.11)

<회고> 오늘은 stringfyJSON과 recursion에 대한 문제를 풀었다. stringfyJSON에 대한 개념과 적용 어떤식으로 사용이 되는지 알게 되는 계기였고 stringfyJSON이 어떤식으로 구현 되는지 직접 코딩 하면서 recursion에 대한 개

2020년 3월 13일
·
0개의 댓글
post-thumbnail

TIL(20.03.11) getElementByClassName

이번 과제는 html 을 dom으로 처리한 값을 이용해서 원하느 클래스 이름의 태그들을 반환하는 getElementByClassName을 만드는 과제였다 이번 과제에서 쟁점은 dom의 body 태그부터 시작해서 body의 모든 요소들을 검사하는 과정하는 과정을 recu

2020년 3월 11일
·
0개의 댓글

TIL(20.02.24)

오늘은 재귀(recursive)와 알아보기 쉽게 코드를 작성하는 방법에 대해 배웠다.재귀라고 하면 함수를 스스로 호출하는것!! 이것을 통해 반복문을 편하게 재귀로도 사용 할 수 있을 것 같다. 문제 접근 방법 문제를 풀기 전 분석을 하면서 psudocode작성을 통해

2020년 2월 28일
·
0개의 댓글

[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%

2020년 2월 13일
·
0개의 댓글

Recursion 정리/리뷰

코드스테이츠 Pre-course를 시작한지 5주가 지나 6주의 끝을 향해 가고 있다. 원래 스케줄을 총 10주이지만 조기수료 와 가장 가까운 Immersive course 신청을 맞추기 위해 6주안에 커리큘럼을 끝내야 했다. 어려운 과제를 만날때마다 절망스러웠지만 이 방대한 인터넷의 이름없는 스승님들 덕분에 겨우겨우 끝마칠 수 있었다. 이제 가장 중요한 건...

2019년 12월 26일
·
0개의 댓글

[Algorithm] N-Queens

N-Queens N-Queens Problem은 NxN의 체스판에 N개의 퀸을 서로 충돌하지 않게 놓는 방법 혹은 그 수를 구하는 문제다. 예를 들어 4-Queens의 정답은 두 가지가 가능하다. 4queens1.png4queens2.png N-Queens의 정답을 찾기 위해서 필요한 키워드는 DFS(깊이우선탐색, Depth First Search), 재귀...

2019년 11월 29일
·
0개의 댓글

[JS] Basic CS Assessments

과정을 시작한지 3주가 되어가는 시점에서 중간고사 격이라고 생각되는 평가 시간이 다가왔다. 3주 동안 배운 내용들을 잘 이해하고 있는지 코드로 구현하고, this 바인딩, closure 등 헷갈릴 수 있는 개념에 대해 객관식 테스트가 진행됐다. 1. algorithm time complexity 몇가지 함수가 나오고, 해당 함수들의 시간 복잡도를 계산하는...

2019년 11월 29일
·
0개의 댓글

TIL - Recursion Practices

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. [Key Concepts When Coding Recursion Function] 1. Break the problem I am trying to

2019년 11월 28일
·
0개의 댓글

[Algorithm] 피보나치 수열과 시간복잡도

피보나치 수열의 n번째 수를 구하는 문제. 재귀(Recursion)를 이용해 아래로 내려가는 Top-Down 방법과 0번째 부터 n 번째 까지 더해가며 구하는 Bottop-Up 방법을 사용했다. 재귀를 사용하여 풀었을 때 답은 구해졌지만, 실행 시간이 오래 걸려서 테스트를 하나 통과하지 못했다. 요구 시간은 0.1 이었고, 재귀를 이용한 풀이는 0.368초...

2019년 11월 26일
·
0개의 댓글

재귀 함수 Recursion

Recursion 자기 자신을 호출하는 함수 재귀 함수를 사용할 때 탈출 조건을 꼭 만들어 주어야 한다.그렇지 않으면 무한 루프를 돌다가 결국 콜스텍 오버 에러를 낸다. 트리구조를 표현, 탐색하기에 재귀함수가 유용하다 장점: 알고리즘이 재귀로 표현했을 때 가독성이 좋다 . 단점: 값이 리턴되기 전까지 호출마다 call stack을 새로 생성하므로, 메...

2019년 11월 15일
·
0개의 댓글
post-thumbnail

재귀함수(recursion)을 활용해 getElementsByClassName 구현하기

재귀함수(recursion)를 활용해 getElementsByClassName() 메소드를 구현해봤습니다.

2019년 11월 8일
·
0개의 댓글

재귀 복습

Recursion Recursion은 Function이 스스로를 내부에서 부르게 하여 문제를 해결하는 기술이다. 이렇게 하면 소량의 처리만 완료하고 나머지 문제를 재귀 호출에 위임할 수 있다. 함수를 스스로 호출하는 것 재귀는 반복할 구문을 함수 단위로 분리해, 특정 조건이 만족할 때 까지 실행하는 패턴으로 볼 수 있습니다. 재귀는 무한 반복을 방지하기 ...

2019년 10월 14일
·
0개의 댓글

재귀 - Recursion

재귀함수 함수를 스스로 호출하는 것 Programming Concept 재귀를 작성할때는 무한루프를 돌지않게 탈출조건을 만들어야함. image.png : call stack에 더이상 담을 수가 없다는 에러 ▼ call stack 어떤 함수가 호출되면, 실행 컨텍스트 execution context가 만들어진다. call stack에 push...

2019년 10월 1일
·
0개의 댓글
post-thumbnail

IMMERSEVE - #2. Jest, Recursion

Jest / stringifyJSON / parseJSON

2019년 7월 23일
·
0개의 댓글