문제 링크 : https://www.acmicpc.net/problem/2747 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 입력받은 n번째 피보나치 수를 구하는 문제 접근방식 여러가지 방법으로 풀어 봤다. 나이나믹 프로그래밍 기법 연습하고 싶어서, 탑다운 방식과 바텀업 방식 2가지로 풀어봤다. 탑다운 방식 코드 #include using namespace std; int d[45] = { 0, }; int memo_fibo(int n) { if (n == 0) return 0; else if (n == 1)..
