fatalite

Info 실버 1, 다이나믹 프로그래밍 Solution #include #include using namespace std; int n; vector triangle; vector maxTriangle; int findMax(int depth, int OrderNumber) { if (n == 1) { return triangle[0][0]; } if (n == 2) { return triangle[0][0] + max(triangle[1][0], triangle[1][1]); } if (depth == n - 2) { return triangle[depth][OrderNumber] + max(triangle[depth + 1][OrderNumber], triangle[depth + 1][OrderNum..

m 크기의 연속된 부분 배열의 합이 d인 개수를 찾는 것이다. 이거 근데, 나는 연속되었다는 걸 인지 못하고 불연속된 것도 포함해서 구하다가 시간을 많이 까먹었다. 재귀랑 DP가 섞인 코드였는데 나중에 한 번 완성 시켜봐야겠다.. int cnt = 0; int birthday(vector s, int d, int m) { for(int i = 0; i < s.size(); i = i + 1){ int sum = 0; for(int k = 0; k < m; k++){ sum = sum + s[k+i]; } if(sum == d){ cnt++; cout

Function Description Complete the flippingBits function in the editor below. flippingBits has the following parameter(s): int n: an integer Solution Code long flippingBits(long n) { //32bit bool a[32]; for(int i = 31; i >= 0; i--){ if(pow(2,i)