기억을 위한 기록들

www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net #include #include #include using namespace std; int main() { int n; long long dp[91][2] = { {0, 0} //0 ,{0, 1} //1 ,{1, 0} //2 }; cin >> n; for (int i = 3; i

www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include #include #include using namespace std; int main() { long long n; cin >> n; long long dp[91]; dp[0] = 0; dp[1] = 1; dp[2] = 1; dp[3] = 2; for (int i = 4; i

acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { int n = 0; cin >> n; vector info[500]; int dp[500][500]; int input; for (int i = 0; i > input; info[i].push_back(input); } } dp[0][0] = info[0][0]; int result = dp[..

www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net #include #include #include using namespace std; #define MAX 301 int DP[MAX]; int stair[MAX]; int main() { int n = 0;; cin >> n; for (int i = 0; i > stair[i]; DP[0] = stair[0]; DP[1] = max(stair[1], stair[0] + stair[1]); DP[..

www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #include #include using namespace std; int dp[1001]; int find(int n) { if (n == 1) return 1; if (n == 2) return 2; const int DIVIDE = 10007; for (int i = 3; i > n; cout

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include using namespace std; int dp[12]; int find(int n) { if (n == 1) return 1; if (n == 2) return 2; if (n == 3) return 4; int& target = dp[n]; if (target != -1) { return target; } return target = find(n - 1) + find(n - 2) + find(n - 3); } int main() { int testCase; cin >> t..

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { int n; cin >> n; int dp[1000001]; dp[1] = 0; for (int i = 2; i

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net #include #include using namespace std; int fiboArr[50] = { 0,1 }; int fibonacci(int number) { if (number == 0 || number == 1) { return fiboArr[number]; } if (fiboArr[number] != 0) { return fiboArr[number]; } return fiboArr[number] = fibonacci(number - 1) + fibonacci(number - 2); } int ..