에너지 모으기1 [BOJ] 16198번: 에너지 모으기 (c++) https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있� www.acmicpc.net N - 1길이의 새로운 구슬벡터를 만들어서 재귀함수 호출 #include #include #include using namespace std; int max_sum; void go(vector& nrg, int sum) { // 구슬이 2개만 남으면 최대합계 갱신 후 종료 int N = nrg.size(); if (N == 2) { max_sum = max(sum, max_sum); ret.. 2020. 6. 11. 이전 1 다음