알고리즘 #Algorithm #깊이우선탐색 #DFS #다이나믹프로그래밍 #DP #백준 #1823 #수확1 [백준 Gold 3] 1823 수확 - Java 문제 링크 : www.acmicpc.net/problem/1823 1823번: 수확 첫째 줄에 벼의 개수 N(1 ≤ N ≤ 2,000)이 주어지고 두 번째 줄부터 N+1번쨰 줄까지 벼의 가치 v(i) (1 ≤ v(i) ≤ 1,000) 가 주어진다. www.acmicpc.net 접근 과정 벼가 일렬로 존재한다고 가정하고, 왼쪽 끝과 오른쪽 끝의 벼 중 하나를 수확! DFS 방법으로 왼쪽 끝의 벼와 오른쪽 끝의 벼를 수확하는 경우를 모두 탐색 => 시간초과 DP 방법으로 DP[][] : i번째 벼부터 j번째 벼가 남아있는 상태에서의 최대 수확량이라고 정의 소스 코드 및 결과 Code 1 : DFS import java.io.*; /* 수확 시간초과 */ public class BOJ1823 { public .. 2021. 4. 14. 이전 1 다음