PS/SWEA

이문제 푸는데 두시간이 걸림...import java.io.BufferedReader;import java.io.FileReader;public class sw1215 { static int T = 10; static char [][] arr; static int N; static int answer; public static void main(String [] args) throws Exception{ BufferedReader br = new BufferedReader(new FileReader("src/input (2).txt")); for(int test = 1; test(N-1)/2;j--) { sb2.append(arr2[j]); }// System.out.println("sb1: ..

문제 분석각 테스트 케이스 별로 첫 줄에는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고,둘째 줄에는 각 날의 매매가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로 주어진다.각 날의 매매가는 10,000이하이다.-> N개와 매매가가 모두 최대라고 치면, 매매가 만원을 모두 백만 개 사게 되면 int타입으로는 표현할 수 없다. (int는 최대 21억까지만 가능한 것 같음.) 따라서 이익은 long타입으로 선언해줘야 한다.알고리즘값들 중에서 가장 큰 값을 가진 날에 팔아야 되기 때문에,오늘 매매가를 계속 더해주다가 매매가가 큰 날에 팔면 된다. 그럼 이익은 (큰 매매가 - 오늘 매매가) 를 계속 더한 값이 될 것이다.그리고 앞에서 부터 찾는거보다는 뒤에서부터 계산해주면 된다. 만약, N이 ..