Algorithm/dynamic programming 검색 결과

해당 글 33건

[백준] 알고리즘 15489번 - 파스칼의 삼각형 문제

문제 www.acmicpc.net/problem/15489 15489번: 파스칼 삼각형 첫째 줄에 양의 정수 R, C, W가 공백을 한 칸씩 두고 차례로 주어진다. (단, 2 ≤ R+W ≤ 30, 2 ≤ C+W ≤ 30, 1 ≤ W ≤ 29, C ≤ R) www.acmicpc.net 소스코드 #include using namespace std; int dp[31][31]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int r,c,w,ans=0; cin >> r >> c >> w; int row = r + w - 1; dp[1][1] = 1, dp[2][1] = 1, dp[2][2] = 1; for (int i..
Algorithm/dynamic programming 2021. 3. 25. 00:54

[백준] 알고리즘 16395번 - 파스칼의 삼각형 문제

문제 www.acmicpc.net/problem/16395 16395번: 파스칼의 삼각형 파스칼의 삼각형은 이항계수를 삼각형 형태로 배열한 것인데, 블레즈 파스칼(1623-1662)을 따라 이름 붙여졌다. 단순한 형태로, 파스칼의 삼각형은 다음과 같은 방법으로 만들 수 있다. N번째 행 www.acmicpc.net 소스코드 #include using namespace std; int dp[31][31]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,k; cin >> n >> k; dp[1][1] = 1, dp[2][1] = 1, dp[2][2] = 1; for (int i = 3; i
Algorithm/dynamic programming 2021. 3. 24. 17:07

[백준] 알고리즘 13301번 - 타일 장식물 문제

문제 www.acmicpc.net/problem/13301 13301번: 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개 www.acmicpc.net 소스코드 #include using namespace std; long long dp[81]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; dp[0] = 1, dp[1] = 1; for (int i = 2; i
Algorithm/dynamic programming 2021. 3. 21. 19:14

[백준] 알고리즘 9625번 - BABBA 문제

문제 www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 소스코드 #include using namespace std; int dp[46]; int dp1[46]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int k; cin >> k; dp[0] = 1, dp[1] = 0; dp1[0] = 0, dp1[1] = 1; for (int i = 2; i
Algorithm/dynamic programming 2021. 3. 21. 19:01

[백준] 알고리즘 11053번 - 전깃줄 문제

문제 www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 소스코드 #include using namespace std; vector v1; int dp[501]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,ans=0; cin >> n; for (int i = 0; i > x>> y; v1.push_back(make_..
Algorithm/dynamic programming 2021. 3. 20. 14:13