문제문제 풀기 :  https://www.acmicpc.net/problem/18353해설1. 잘못된 접근처음 문제를 보고서 남아있는 병사들의 전투력의 총합이 가장 크게 만드는 문제로 이해했다.문제 이해 자체가 잘못되어 올바른 코드를 산출하지 못했다.와중에 올바른 코드를 산출하지 못해 혼자 계속 고민하다 코드를 다 지우고 문제를 다시 읽었다...import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.StringTokenizer;public class Main { public static void main(String args[]) throws IOException { ..

문제n x m 크기의 금광이 있습니다. 금광은 1 x 1 크기의 칸으로 나누어져 있으며, 각 칸은 특정한 크기의 금이 들어 있습니다. 채굴자는 첫 번째 열부터 출발하여 금을 캐기 시작합니다. 맨 처음에는 첫 번째 어느 행에서든 출발할 수 있습니다. 이후에 m번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동해야 합니다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 촐력하는 프로그램을 작성하세요.입ㆍ출력 조건입력 조건첫재 줄에 테스트 케이스 T가 입력됩니다. (1 매 테스트 케이스 첫째 줄에 n과 m이 공백으로 구분되어 있습니다. (1 출력 조건테스트 케이스마다 채굴자가 얻을 수 있는 금의 최대 크기를 출력합니다. 각 테스트 케이스틑 줄 바꿈을 이용해 구분합니다.입ㆍ출..