728x90 반응형 Dynamic Programming16 2022.02.06 [백준] C# 01타일 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 풀이 이 문제는 규칙을 적어보면 피보나치 수열과 같다. f(n)=f(n-1)+f(n-2) 아래의 코드는 메모이제이션을 이용한 Top-down방식을 이용하여 작성했다. 다음의 코드로 작성했을 때 시간 초과가 발생하였다. -시간 초과 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3.. 2022. 2. 6. 2022.02.06 [백준] C# 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 풀이 아래의 코드는 메모이제이션과 재귀함수를 이용하여 해결하였다. 3차원 배열인 array를 선언하고 문제의 변수범위가 -50 2022. 2. 6. 동적 계획법(Dynamic Programming) - 2 https://new93helloworld.tistory.com/221?category=691027 [알고리즘] 동적 계획법(Dynamic Programming) - 2 동적 계획법(Dynamic Programming) - 2 지난 시간에 이어서 기본적인 동적 계획법의 예를 알아보자 위의 그림은 정수들이 저장된 nXn의 좌상단에서 우 하단 까지 이동하는 문제이다. 단 이때, 오른쪽이 new93helloworld.tistory.com 아래의 내용은 위의 블로그에서 따로 공부하기 위해 그대로 가져왔습니다. 동적 계획법(Dynamic Programming) - 2 지난 시간에 이어서 기본적인 동적 계획법의 예를 알아보자 위의 그림은 정수들이 저장된 nXn의 좌상단에서 우 하단 까지 이동하는 문제이다. 단 이때.. 2022. 2. 6. 동적 계획법(Dynamic Programming) - 1 https://new93helloworld.tistory.com/220 [알고리즘] 동적 계획법(Dynamic Programming) - 1 동적 계획법(Dynamic Programming) 우리가 전에 피보나치 수를 계산하기 위해 재귀 함수를 사용했었다. 이는 같은 연산이 반복되기 때문이다. 그러나 이 함수의 진행 과정을 살펴보면 중복이 심하 new93helloworld.tistory.com 아래의 내용은 위의 블로그에서 따로 공부하기 위해 그대로 가져왔습니다. 동적 계획법(Dynamic Programming) 우리가 전에 피보나치 수를 계산하기 위해 재귀 함수를 사용했었다. 이는 같은 연산이 반복되기 때문이다. 그러나 이 함수의 진행 과정을 살펴보면 중복이 심하다는 것을 알수 있다. 위의 그림에서 보.. 2022. 2. 6. 이전 1 2 3 4 다음 728x90 반응형
