# 재귀

117개의 포스트

210402. Today I Learned(TIL) : 재귀(피보나치 수열) 문제 풀이

재귀함수의 대표적인 케이스인 피보나치 수열 문제를 풀어보았다.문제: 수(num)를 입력받아 피보나치 수열의 num번째 요소를 리턴해야 합니다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 그 다음 2번째 피보나치 수부터는 바로 직전의 두 피보나치 수의

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

210401. Today I Learned(TIL) : 재귀적 사고 복습

자바스크립트에서 재귀함수란, 더 이상 쪼갤 수 없을 때 까지 문제를 나눈 다음 가장 작은 단위의 값부터 차례대로 자기 자신 함수를 호출하여 값을 돌려주는 것을 말한다. 모든 재귀함수는 반복문으로 대체 가능하지만, 반복의 깊이가 어디까지 이어질지 알 수 없는 상황에서는

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

python 재귀 주의

Python 재귀 단계 1000!

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

[백준] 15683번 감시

[백준] 15683번 감시

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

[백준] 14891번 톱니바퀴

[백준] 14891번 톱니바퀴

2021년 3월 29일
·
0개의 댓글
post-thumbnail

14891 톱니바퀴

톱니바퀴 문제링크vector<deque< int>> 를 이용하여 gear입력을 받았다.deque를 쓴 이유는 회전하는 각각의 톱니를 1차원 큐로 생각하여 회전시 각각의 앞과 뒤에 추가하거나 빼는과정을 하기위해서이다. 즉, 3시방향은 2번index 9시방향은

2021년 3월 27일
·
0개의 댓글
post-thumbnail

2021_03_26

TIL - stringifyJSON, Tree UI

2021년 3월 26일
·
0개의 댓글
post-thumbnail

풀뿌리 11th 9번째 TIL

재귀(再歸, Recursion)는 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻하며, 이를 프로그래밍에 적용한 재귀 호출(Recursive call)의 형태로 많이 사용된다.또는 구조는 동일하지만 더 작은 경우를 해결하여 문제 전체를 해결하는 방법을 재귀라 한다.

2021년 3월 25일
·
0개의 댓글
post-thumbnail

2021_03_25

TIL - 재귀함수

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

백준 2775번) 부녀회장이 될테야(재귀)

링크 : https://www.acmicpc.net/problem/2775

2021년 3월 25일
·
0개의 댓글
post-thumbnail

[BOJ. 2580] 스도쿠

각각의 빈칸에 들어갈 숫자가 되는지 안되는지는 무차별로 대입해서 알아야 합니다. 무차별로 대입하는 방법은 가로에서 같은건 없는지 세로에서 같은건 없는지3⨯3블럭에서 같은건 없는지이렇게 총 3가지를 확인해야 합니다.가로와 세로에서 같은 숫자가 있는지 없는지는 각각의 열(

2021년 3월 19일
·
0개의 댓글
post-thumbnail

[BOJ. 2448] 별 찍기 - 11

이 문제에서는 재귀가 큰 삼각형 안에서 작은 삼각형이 반복되는 형식으로 되어있습니다. 그러므로 이 문제는 재귀를 하면서 곧 바로 콘솔에 출력하는 형식으로는 해결할 수 없는 문제입니다. 그렇기 때문에 이 문제는 공간에 메모리를 할당한 후에 별을 찍는 과정을 재귀로 구현해

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

[프로그래머스] 타겟 넘버

[프로그래머스] 타겟 넘버

2021년 3월 10일
·
0개의 댓글
post-thumbnail

BOJ2630

분할정복, 재귀문제라고 해서배열에서 분할정복할 경우 범위(사이즈), 체크를 꼭 해주어야겠다.

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

[백준 1629]_곱셈

A를 B번 곱한 수 ab 을 물어보는 문제이다. Math.pow() 를 통해 풀어 볼 수 있지만 정답은 아니였다. 2,147,483,647의 크기를 갖는 각 변수들이 있으면 int 의 최댓값이므로 값의 범위는 초과할 뿐만 아니라 연산 수행이 n 정도 이므로 문제를

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

BOJ 1182 : 부분수열의 합 - C++

주의할 점1) 일단 모든 요소는 순회해야 한다      \--> 그렇지 않으면 S가 0일때 경우 세지도 않고 바로 종료함2) isused\[]는 일정 개수의 조합으로 개수가 정해져 있었기 때문에 이를 파악하기 위해 사용했던 것임. 여기서는 쓸 필요가 없음

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

[SWEA]4881.배열 최소합

SWEA 4881 바로가기문제의 저작권은 SW Expert Academy에 있습니다.

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

BOJ 1992 : 쿼드트리 - C++ (char[][] 널문자)

깨달음char\[]\[] 배열로 문자열을 입력받을 때에는반드시 +1만큼 더 크게 해야한다\--> 마지막에 null문자가 삽입되기 때문에!!! 안그러면 참조가 벗어나서 BOJ에서 메모리 초과라고 뜬다!주의할 점 !: 기존에 입력을 이렇게 받았더니 에디터에서는 잘돌아가는데

2021년 3월 2일
·
0개의 댓글
post-thumbnail

BOJ 16505 : 별 - C++

이제 별은 그만..

2021년 3월 2일
·
0개의 댓글
post-thumbnail

BOJ 2448 : 별찍기 11 - C++

로직1) board\[]\[]를 모두 ' '으로 초기화2) x좌표 N을 중심으로 증가해가며 별모양으로 init!3) 현재 중앙 삼각형 부분을 공백처리한 후 재귀로 순환!주의할 점1) 배열의 높이는 최대 N / 넓이는 최대 2N 이다!2) x좌표가 0인 부분은 출력하지

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