'리스트' 태그의 글 목록

www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 풀이 1) 리스트에 다 담음 2) dfs를 돌림 파라미터는 list, sum 2-1) 탈출 조건은 list의 사이즈가 2이하 일 경우. max값 갱신 후 return 2-2) 1부터 size-1 까지 list.get(i)를 빼고 앞, 뒤를 곱한값을 다음 dfs에 넘김 2-3) dfs가 끝나면 빼낸 정보를 다시 넣음 주의사항 1) 합이 아니라 곱이다.

Algorithm 2021. 1. 3. 14:18

이전 1 다음