# recursion

15개의 포스트

[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 solve down into a problem that is one step s...

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개의 댓글
post-thumbnail

TIL 6월 29일 - Recursion 문제들

꼭 재귀로 풀어야 할까? 어떤 문제를 재귀로 풀어야하는 경우를 계속 마주하게 됐다. 힘들었던 점은 왜 굳이 재귀로 풀어야하는지 모르겠는 경우들이 있다는 점인데, 여러 코드들도 비교해보고 검색도 해보니 이 의문이 맞는 의문이었다. 재귀가 필요하지 않다고 느껴지면 재귀를 쓰지 않아야 한다. 다만 그럼 필요할 때는? 이미 재귀적으로 잘 쓰이고 있는 코드를 ...

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