Hani_Levenshtein

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 백준 소스코드 [C++] 11727 2xN 타일링 2 #include #include #include #include using namespace std; int memo[1001]; int tiling(int n) { if (n == 1) return 1; else if (n == 2) return 3; if (memo[n] != 0) return memo[n]; else return memo[n] = (tiling(n - ..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 백준 소스코드 [C++] 11726 2xN 타일링 #include #include #include #include using namespace std; int memo[1001]; int tiling(int n) { if (n > n; cout

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 백준 소스코드 [C++] 11399 ATM #include #include using namespace std; int main() { int n,sum=0; cin >> n; int* arr = new int[n]; for (int i = 0;i > arr[i]; sort(arr, arr + n); for (int i = 0;i < n;i++) sum = sum + (n - i) * arr[i]; c..

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 백준 소스코드 [C++] 10974 모든 순열 #include #include #include #include #include #include using namespace std; void print(vector v) { for (int i = 0;i < v.size();i++) cout

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저� www.acmicpc.net 백준 소스코드 [C++] 10799 쇠막대기 #include #include #include using namespace std; int main() { string xx; getline(cin, xx); int sum = 0; stack ss; for (int i = 0;i < (int)xx.length();i++) { if (xx[i] == '(') ss.push(xx[i]); else if (xx[i..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 www.acmicpc.net 백준 소스코드 [C++] 9095 1,2,3 더하기 #include #include #include #include using namespace std; int memo[1001]; int sum(int n) { if (n < 0) return 0; else if (n == 0) return 1; else return sum(..