분류 전체보기 (65) 썸네일형 리스트형 2019.03.16 낙산공원 코로나19도, 미세먼지도 없던 날 [C++] 백준 9251 LCS 9251 LCS 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net C++ #include #include #include using namespace std; typedef pair pi; typedef long long ll; string s1, s2; int DP[1003][1003]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> s1 >> s2; s1.insert(s1.begin(), 0); s2.. [C++] 백준 10974 모든 순열 10974 모든 순열 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net C++ #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector permutation(n); // 순열 저장 for (int i = 1; i [C] 백준 2748 피보나치 수 2 2748 피보나치 수 2 2748번: 피보나치 수 2 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)�� www.acmicpc.net C #include int main(){ int n; scanf("%d", &n); long long arr[91] = {0, 1}; for (int i = 2; i [C++] 백준 11726 2×n 타일링 11726 2×n 타일링 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net C++ #include #include using namespace std; vector DP(1003); int main(){ ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; DP[1] = 1; DP[2] = 2; for(int i= 3; i 이전 1 ··· 3 4 5 6 다음
