문제 링크입니다: https://www.acmicpc.net/problem/16198
16198번: 에너지 모으기
N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있다. 에너지 구슬 하나를 고른다. 고른 에너지 구슬의 번호를 x라고 한다. 단, 첫 번째와 마지막 에너지 구슬은 고를 수 없다. x번째 에너지 구슬을 제거한다. Wx-1 × Wx+1의 에너지를 모을 수 있다. N을 1 감소시키고, 에너지 구슬을 1번부터 N번까지로 다
www.acmicpc.net
N이 최대 10이기 때문에 완전탐색법으로 쉽게 구현할 수 있는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 10993번 별 찍기 - 18 (0) | 2020.04.07 |
|---|---|
| 백준 10899번 King of penalty (0) | 2020.04.07 |
| 백준 2980번 도로와 신호등 (2) | 2020.04.04 |
| 백준 4796번 캠핑 (0) | 2020.03.28 |
| 백준 15355번 Programiranje (4) | 2020.03.23 |