알고리즘73 백준 15657번 : N과 M (8) 문제 링크 : www.acmicpc.net/problem/15657 내 풀이(2021.1.29.) : #include #include #include using namespace std; vector list; int N, M; void dfs(int start, int depth, vector& v) { if (v.size() == M) { for (int i = 0; i M; for (int i = 0; i > temp; list.push_back(temp); } sort(list.begin(), list.end()); vector v; dfs(0, 0, v); return 0; } 요구사항 : 서로 다른 .. 2021. 1. 29. 백준 6064번 : 카잉 달력 문제 링크 : www.acmicpc.net/problem/6064 풀이에 참고한 링크 : www.acmicpc.net/board/view/38786 내 풀이(2021.1.29.) : #include using namespace std; int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; for (int i = 0; i < T; i++) { int M.. 2021. 1. 29. 백준 1932번 : 정수 삼각형 문제 링크 : www.acmicpc.net/problem/1932 내 풀이(2021.1.29.) : #include #include using namespace std; int map[500][500]; int dp[500][500]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > map[i][j]; } } dp[0][0] = map[0][0]; for (int i = 1; i < N; i++) { for (int j = 0; j < i + 1; j++) {.. 2021. 1. 29. 백준 1149번 : RGB 거리 문제 링크 : www.acmicpc.net/problem/1149 내 풀이(2021.1.28.) : #include #include using namespace std; int dp[1001][3]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int a, b, c; cin >> a >> b >> c; dp[1][0] = a; dp[1][1] = b; dp[1][2] = c; for (int i = 2; i > a >> b >> c; dp[i][0] = min(dp[i - 1][1], dp[i - 1][2]) + a; dp[i][1] = min(dp[i - 1][2], dp[i -.. 2021. 1. 29. 이전 1 2 3 4 5 6 7 8 ··· 19 다음
