프로그래머스72 예산 #include #include #include using namespace std; int solution(vector budgets, int M) { int answer = 0; int high = -1; int low = 0; for (int i = 0; i < budgets.size(); i++) high = max(high, budgets[i]); while (low mid) sum += mid; else { sum += budgets[i]; } } if (sum 2019. 9. 23. 정수 삼각형 #include #include #include #include using namespace std; const int MAX = 501; int num[MAX][MAX]; int maxvalue(vector t) { int value = -1; num[0][0] = t[0][0]; for (int i = 1; i < t.size(); i++) { for (int j = 0; j < t[i].size(); j++) { if (j == 0) num[i][j] = t[i][j] + num[i - 1][0]; else if (j == t[i].size() - 1) num[i][j] = t[i][j] + num[i - 1][j - 1]; else num[i][j] = max(t[i][j] + num[i - 1].. 2019. 9. 23. 단속 카메라 #include #include #include #include using namespace std; int solution(vector routes) { int answer = 1; sort(routes.begin(), routes.end()); int range = routes[0][1]; for (int i = 1; i = routes[i][1]) range = routes[i][1]; if(range < routes[i][0]){ answer++; range = routes[i][1]; } } return answer; } 2019. 9. 23. 타일 장식물 #include #include using namespace std; const int MAX = 81; long long solution(int N) { long long answer = 0; long long tile[MAX]; tile[1] = tile[2] = 1; for (int i = 3; i 2019. 9. 16. 이전 1 ··· 14 15 16 17 18 다음