반응형
Aloghrithm
-
BOJ) 에너지 모으기알고리즘/백준 2020. 7. 2. 16:16
에너지 모으기 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있� www.acmicpc.net 풀이 브루트 포스 문제로 모든 경우의 수를 다 구해야 했다. BFS와 DFS 중 DFS가 더 적절하다고 생각해서 DFS로 문제를 풀었다. 문제 조건에 따라서, 1~n-1 까지 하나의 숫자를 골라 좌 우에 있는 에너지를 곱해서 더해나갔다. 이때, 에너지를 담을 변수는 ArrayList를 선택해서 따로 index값을 복잡하게 조정하지 않게 해주었다. 왜냐하면, ArrayList에는 특정 index에 값(Element)를 넣을 수 있는 메소드가 존..