Algorithm/백준
백준 16198번 : 에너지 모으기 (Java)
https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net [풀이] 브루트 포스 유형의 문제였습니다. 값을 삽입 / 삭제가 자유롭게 되야하므로 ArrayList를 전역변수로 선언하여 사용했습니다. i번째 값을 제거하고, 모은 에너지를 다시 i번째 인덱스에 넣어 재귀함수를 구현합니다. 이러한 과정을 DFS 방식을 이용해서 구하면 풀 수 있습니다. [코드] import java.io.BufferedReader; import java.io.IOExcept..
