# 재귀함수

63개의 포스트

TIL : 210616_수_(재귀2 StringfyJSON)

JSON / StirngifyJSON구조는 Tree구조이다. (즉, 재귀함수를 사용할 수 있다!!)JSON.stringify 그리고 JSON.parse를 이용하여 자바스크립트값과 JSON값을 사용한다.JavaScript Object Notation.데이터 교환을 위해

2021년 6월 16일
·
0개의 댓글
post-thumbnail

[TIL-20210616] 메모이제이션(Memoization)

메모이제이션 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술. 재귀함수에서의 메모이제이션 사용 전후 비교 재귀함수의 대표적인 예로 피보나치 수열이 있

2021년 6월 16일
·
0개의 댓글

재귀함수 stringifyJSON 복기

과제의 목적은 재귀함수를 공부하는 것이라 처음부터 작성을 해본게 포인트.내가 작성한 코드

2021년 6월 16일
·
0개의 댓글
post-thumbnail

2021.06.16 재귀함수 #Tree Ui

일단 손 코딩으로 Ui 구조를 그려봤다.스프린트 보안상 자세하게는 못쓰지만태그 li 안에 태그 input 안에 태그 span태그 Ul 있는 구성dom 문법으로 function createTreeView(menu, currentNode){}함수 안에 작성을 해주었다.fo

2021년 6월 16일
·
0개의 댓글
post-thumbnail

TIL | June_15th

Lesson - 재귀 함수재귀의 의미에 대해서 이해하고, 자바스크립트에서 재귀 호출을 할 수 있다.재귀를 언제 사용해야 하는지 알고 있다.재귀적 사고 연습을 통해 재귀 함수를 base case와 recursive case로 나눠서 작성할 수 있다.자료 구조 중 Tree

2021년 6월 15일
·
0개의 댓글
post-thumbnail

재귀함수

함수를 스스로 호출하는 것을 말한다.모든 재귀는 반복문으로 해결이 가능하다. 하지만 10번 100번이고 반복문을 사용한다면 하드코딩이 되기 때문에 재귀함수로 간결하게 정리해주는것이 편하다재귀는 이런 상황에서 사용하기 가장 적합하다!주어진 문제를 비슷한 구조의 더 작은

2021년 6월 15일
·
0개의 댓글
post-thumbnail

[TIL-20210615] 재귀함수(Recursive function)

재귀 함수란 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수를 의미한다. 반복문을 사용하는 코드는 항상 재귀 함수를 통해 구현하는 것이 가능하며 그 반대도 가능하다. 재귀 함수를 작성할 때는 함수 내에서 다시 자신을 호출한 후 그 함수가 끝날 때까지 함

2021년 6월 15일
·
2개의 댓글

TIL : 210615_화_(재귀)

재귀적 사고 연습하기 factorial로 알아보는 재귀 재귀 알고리즘 문제들어떤 함수가 스스로를 호출하는 것. 주어진 문제를 더 작은 문제로 나눌 수 있는 경우 중첩된 반복문이 많거나 반복문의 중첩횟수를 예측하기 어려운 경우 재귀 함수의 입력값과 출력값을 정의하기 문

2021년 6월 15일
·
0개의 댓글

JavaScript 백준 10872 팩토리얼

https://www.acmicpc.net/problem/10872반복문으로 풀어도 되는 문제이지만 재귀함수를 사용해서 풀어보았다.우선 재귀함수란 간단하게 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는방식의 함수를 의마한다고 한다. 즉 반복문과 재귀함수는

2021년 6월 15일
·
0개의 댓글
post-thumbnail

210612 - TIL

https://www.acmicpc.net/problem/11729하노이의 탑은 어렴풋이 옮기는 횟수에 대한 식만 알고 있었지, 옮기는 순서를 출력하라는 문제는 처음 봤다.당황스러웠다. 무작정 손으로 써보니 대충 홀수번째에는 3번째 칸으로 시작하고, 짝수번째에

2021년 6월 12일
·
0개의 댓글
post-thumbnail

백준 2580 스도쿠

https://www.acmicpc.net/problem/2580스도쿠 문제는 구현하는 것은 어렵지 않다고 생각한다. 조건에 맞추어서 작성하면 되는데 시간초과가 나는게 문제라고 생각한다.이 문제 풀이는 dfs를 이용한 풀이로 다양한 경우의 수를 탐색하면서 스도

2021년 5월 24일
·
0개의 댓글
post-thumbnail

[모던JS: Core] 함수 심화 (1)

본 포스팅은 여기에 올라온 게시글을 바탕으로 작성되었습니다.파트와 카테고리 동일한 순서로 모든 내용을 소개하는 것이 아닌, 몰랐거나 새로운 내용 위주로 다시 정리하여 개인공부 목적으로 작성합니다.중간중간 개인 판단 하에 필요하다고 생각될 시, 기존 내용에 추가로 보충되

2021년 5월 15일
·
0개의 댓글
post-thumbnail

[JS] x의 n승 구하기(재귀함수)

재귀함수를 사용해서 x의 제곱 구하는 함수 구현하기 및 디버깅으로 재귀 프로세스 이해하기.

2021년 4월 28일
·
0개의 댓글
post-thumbnail

[재귀함수] 피보나치수열

자기 자신을 호출하는 함수함수의 수식을 보면 사실, 수식 자체가 재귀적인 요소가 있다.이게 왜 가능하냐? 가능하지 않느냐?로 따지기 보다는 함수내에서 자기자신을 호출하는 것이 가능하도록 만들었구나라고 인지를 하고, 그것의 의미를 받아들이는 편이 좋다. 다만 재귀 함수의

2021년 4월 20일
·
0개의 댓글

[프로그래머스 Python] 괄호변환

https://programmers.co.kr/learn/courses/30/lessons/60058함수는 두 개(splash, isBalanced)를 만들었다.splash는 균형잡힌 괄호 문자열로 나누는 u, v를 만들어주는 함수다. u는 "균형잡힌 괄호 문

2021년 4월 5일
·
0개의 댓글

TIL _ 2021.04.03

어떤 문제를 해결할 때, 구조는 동일하지만 더 작은 경우를 해결함으로써 그 문제를 해결하는 방법을 재귀(recursion)라고 한다. 사전적 재귀는 "원래의 자리로 되돌아가거나 되돌아옴"이다. 즉, 자기 자신을 호출하는 경우 재귀함수라 부른다. 함수 내에서 자신을 호출

2021년 4월 3일
·
0개의 댓글

백준 1563번 - 개근상(★★★ / XO / 2) : Python / JavaScript

풀이 시간 : 30분시간 제한 : 2초메모리 제한 : 128 MB기출 : backjoon링크 : https://www.acmicpc.net/problem/1563백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학

2021년 3월 30일
·
0개의 댓글