[백준, BOJ 2073] 수도배관공사 (java)

https://www.acmicpc.net/problem/2073메모리: 19,168 KB , 시간: 200 ms사용 알고리즘: 배낭 문제DP로 좀 더 간단히 풀 수 있는 문제였는데, 복잡하게 생각해서 복잡하게 풀었다...시간복잡도 계산하는 습관 다시 들여서, 간단하게 풀 수 있으면 간단하게 풀어야겠다!import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ ..