여니손

문제 링크 : https://www.acmicpc.net/problem/31801🍊해결방법테스트케이스를 처리하기 전에 미리 1000000까지 증가와 감소 수를 찾아 처리하자증가와 감소 만족하는 수를 찾으면 배열에 1로 표시누적합을 활용해 해당 n까지 몇개가 있는지 판단테스트케이스의 주어진 수를 미리 처리한 누적합으로 몇개인지 출력😀풀이import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //..

문제 링크 : https://www.acmicpc.net/problem/2616🍊해결방법i번째에서 M개까지 기차를 끌고 간다 -> 다음으로는 i+M번째로i번째에서 선택을 하지 않는다train(idx+M, cnt+1) / train(idx+1, cnt) 두 경우의 수 중 최대값을 return 한다최대값을 계산할 때 누적합을 활용하자 prefix[idx+M-1] - prefix[idx-1]중복된 계산을 할 수 있으므로 dp에 저장하자😀풀이import java.io.*;import java.util.*;public class Main { static int N; static int[] arr; static int[] prefix; static int M; static int[][..