문제https://www.acmicpc.net/problem/1912 접근 방법각 수가 주어졌을때 연속된 수를 선택(1~N개)해서 구할 수 있는 합중 가장 큰 합을 구하는 문제이다.따라서 이전부터 계속 연속한 값과, 현재부터 연속된 값의 경우를 비교하며 큰 값만 담아주면 된다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static StringTokenizer st; private st..

문제https://www.acmicpc.net/problem/2304  접근 방법왼쪽부터 오른쪽으로 탐색하며 원본 배열과 prefix배열을 비교하며 큰 수를 담아주었고오른쪽부터 왼쪽으로 탐색하며 원보 배열과 suffix배열을 비교하며 큰 수를 담아주었다.prefix 배열, suffix 배열은 각 방향으로 진행하며 큰 수가 담겨져 있을 것이고 그 수중 작은 것드리 창고의 지붕이 된다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; p..

문제https://www.acmicpc.net/problem/2559 접근 방법연속적인 K일의 온도의 합이 최대가 되는 값을 출력하는 문제이다.따라서 브루트포스로 풀 경우, 연속하는 수열을 계속해서 더해주어야 한다.  따라서 브루트포스로 풀어도 되지만 누적합을 구해서 점과 점의 관계로 푸는 방법을 택했다.코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static StringTokenizer st..

문제https://www.acmicpc.net/problem/11659접근 방법구간 합을 구하는 문제는 브루트포스로 풀 수 있지만 이럴경우 구간마다 계속 더하는 걸 반복해야한다.따라서 구간합을 점과 점의 관계로 나타낼 수 있는 누적합배열을 만들어 풀어준다.코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { private static StringBuilder sb; private static BufferedReader br; private static StringTokenizer st; ..