# 재귀

12개의 포스트
post-thumbnail

BOJ 15649~52. N과 M (1)~(4)

BOJ 15649. N과 M (1) 문제링크 : https://www.acmicpc.net/problem/15649 > 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. > > 1부터 N까지 자연수 중에서

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

TIL(20.04.03)N-Queens

N-Queens 문제 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 N 퀸 문제가 된다. 구성적인 해법으로 N이 2,3인경우를 제외하고 해를 찾

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

재귀(Recursion)

가능한 방법을 전부 만들어 보는 알고리즘 들을 가리켜 '완전 탐색(exhaustive search)' 라고 부른다. 손으로 직접 풀기에는 경우의 수가 너무 많은 경우, 완전 탐색은 (컴퓨터의 처리속도를 이용하여)충분히 빠르면서도 구현하기 쉬운 대안이 된다.간단한 예로,

2020년 4월 1일
·
0개의 댓글
post-thumbnail

BOJ 1759. 암호 만들기

바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문

2020년 4월 1일
·
0개의 댓글
post-thumbnail

BOJ 9095. 1, 2, 3 더하기

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작

2020년 4월 1일
·
0개의 댓글
post-thumbnail

재귀함수

뜻은 사전 참조.직접 재귀 = 자기가 자기 자신을 호출간접 재귀 = 함수 a가 함수 b를 호출하고 b는 a를 호출 최대 공약수를 구하는 방법이다.예를 들어 22와 8의 최대 공약수를 구한다고 하면 다음 그림과 같이 직사각형을 더 작은 변을 한변으로 하는 정사각형으로

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

2020/01/16 재귀와 동적 프로그래밍

재귀와 동적 프로그래밍 재귀적 해법의 접근법 재귀적 해법은 부분문제에 대한 해법을 통해 완성된다. 가장 흔하게 사용되는 방법은 상향식(botton-up), 하향식(top-down), 반반(half-half)이 있다. >### 1. 상향식 접근법 하나 풀고 그걸로 다음 거 풀고 다음 거 풀고.. 이전에 풀었던 사례를 확장하여 다음 풀이를 찾는다. 가장 직...

2020년 1월 16일
·
0개의 댓글
post-thumbnail

재귀함수는 왜 어려울까?

혹시, 다음에 해당하시나요? > 1. 공부하다가 재귀가 나오면 퍽 하고 숨이 막히고, 어지럽다. 재귀를 사용하면 불안해서 반복문을 사용한다. 내가 짠 재귀는 무한히 호출될것 같다. 어떤 값을 반환해야할지 모르겠다. gvsc (1).png 역시 for문이 짱이지 지금부터, 다음 3가지에 초점을 맞추고, 재귀를 쉽게 알아볼께요 함수의 의미 정의 어떤 값을...

2020년 1월 1일
·
0개의 댓글

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

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

2019년 11월 26일
·
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개의 댓글

Javascript 재귀함수 최대 한도

js에서의 최대 한도는 다음과 같은 함수를 이용해서 구할 수 있다. 꼬리 재귀 함수다. javascript에서는 함수 스택이 부족할 때의 오류를 try catch 문으로 처리할 수 있으므로 위와 같은 코드로 측정이 가능하다. 오류가 나지 않을 시 n에 1씩 더해 가면서 리턴 값을 1씩 늘린다. 오류가 날 시에는 n을 반환해 꼬리재귀로 그 n이 그대로 첫...

2019년 8월 9일
·
2개의 댓글