문제 링크 : www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 문제 풀이는 다음과 같다. 1. 벡터와 누적 점수를 저장할 함수를 구현한다. 2. 벡터의 사이즈 1부터 벡터의 사이즈 -1까지 for문을 돌린다. 첫 번째와 마지막 자리수의 구슬은 선택하지 못하기 때문이다. 3. 벡터의 값을 복사해줄 sample 벡터를 생성한다. 4. 제거할 자리의 양 옆자리 수를 곱해서 저장해주고, 제거할 자리를 sample 벡터에서 제거해준다. 5. 양 옆자리수를 더한 ..
