문제풀이(Java만 풀이)문제의 핵심은 합차 공식을 이용하는 것이다. 문제에서 주어진 G킬로그램은 성원이의 현재 몸무게의 제곱에서 성원이가 기억하고 있던 몸무게의 제곱을 뺀 것이다.를 식으로 나타내면 위의 합차 공식과 동일하다. 그래서 (현재 몸무게 + 기억 몸무게) (현재 몸무게 - 기억 몸무게) = G가 된다면 현재 몸무게로 하다. BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int G = Integer.parseInt(st.nextToken());ArrayList al = new ArrayList();1. 문제에서 ..

문제 풀이(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..

문제 풀이(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..