출항사

DP로 해결할 수 있는 문제이다. 각 음식은 0과 1로 주어지는데, 연속해서 1을 먹을 수가 없다고 한다. 그리고 음식을 먹지 않고 skip을 할 수도 있다. 1을 먹은 상태에서 0을 먹으면 상태가 0으로 변한다. 그래서 직관적으로 0인 음식은 무조건 먹으면 되겠네.. 싶지만 음수가 주어질 수도 있다. 따라서 최근 먹은 음식이 0인지 1인지의 경우의 수로 나누고 점화식을 세워볼 수 있다. DP[i][j] = i 상태이고 j번째 음식까지 먹었을때의 최댓값으로 설정하자. 그다음 각 음식의 상태에 따라 점화식을 2개 만들 수 있는데, 현재 음식이 0인 경우와 1인 경우로 나눠보자. 현재 i번째 음식이 0이라면, DP[0][i-1], DP[1][i-1] 중 최댓값과 현재 음식의 만족도를 더한 값을 DP[0][i..

간단한 정렬 문제이다. N이 주어지고 3 * N개의 입력으로 숫자들이 입력된다. 이때 i (1 N; for (int i=0; i> x; cnt[x]++; if (cnt[x] == 2) { v.push_back({x, i}); } } sort(v.begin(), v.end(), compare); for (auto curr : v) { cout