히히후후

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include #include using namespace std; const int MAX = 15; pair priceofDay[MAX]; int num; int maxProfit(int day) { if (day == num) return 0; if (day > num) return -987654321; int sum = 0; sum += max(priceofDay[day].second + maxProfit(day + priceofDay[day].first), maxProfit(day + 1)); return sum; } int main() { ios::..

알고리즘 2020. 4. 14. 21:39

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 #include #include const int MAX = 9; int sum; int height[MAX]; using namespace std; void sevenDwarf(int height[9]) { for (int i = 0; i cs 재귀를 쓰지 않아도 되는 brute force 문제. 확실히 종만북 문제들보다 쉽다. 9명 중에서 해당하지 않는 2명을 빼내면 되기에 2중 for loop를 돌려서 모든 경우를 확인하고 조건에 부합(합이 100)하는 경우 출력하고 프로그램을 종료한다.

알고리즘 2020. 4. 14. 20:27

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 #include #include #include using namespace std; const int coverType[4][3][2] = { {{0, 0}, {1, 0}, {0, 1}}, {{0, 0}, {0, 1}, {1, 1}}, {{0, 0}, {1, 0}, {1..

알고리즘 2020. 4. 14. 19:59

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 #include #include using namespace std; int n; bool areFriends[10][10]; int countPairings(bool taken[10]) { int firstFree = -1; for (int i = 0; i count; while (count--) { int pairofStudents; cin >> n >> pairofStudents; while (pairo..

알고리즘 2020. 4. 13. 20:11

이곳에 알고리즘 문제들을 올리겠습니다.

카테고리 없음 2020. 4. 6. 19:12