문제 풀이(Java만 풀이)이 문제는 dp로 풀어야한다.처음에는 bfs로 풀었는데 메모리 초과가 떴다. bfs로 푼 코드는 아래 코드 부분에 남겨두겠어용. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int[][] arr = new int[N][3];int[][] minArr = new int[N][3];int[][] maxArr = new int[N][3];int max = Integer.MIN_VALUE;int min = Integer.MAX_V..

문제 풀이 (Java만 설명) 총 4가지의 방법으로 풀이했다. 다른 부분은 거의 비슷하고 3개의 물건을 고르는 부분만 다르다.시간이 오래 걸린 풀이 방법부터 간단하게 설명해보겠다. 1. 반복문BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int N = Integer.parseInt(st.nextToken());int C = Integer.parseInt(st.nextToken());int[] things = new int[N];Boolean isFriday = false;st = new StringTokenizer(bf.r..

문제 풀이1. HashMap 사용(메모리 초과)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Collections;import java.util.HashMap;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer..

문제 풀이(Java만 설명)BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int N = Integer.parseInt(st.nextToken());int M = Integer.parseInt(st.nextToken());int[] arr = new int[N];int min = Integer.MAX_VALUE;st = new StringTokenizer(br.readLine());for(int i=0; i1. 주어진 입력을 받고 배열을 초기화한다. int pfSum[] = new int[N+2];for(int i=1; i2..