코딩하는 등산가

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2616 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int ar..

문제 설명 입력&출력 문제풀이 class Solution { public int solution(int[] money) { int answer = 0; //0부터 시작 맨 마지막 제외 int[] dp0 = new int[money.length-1]; //1부터 시작 맨 마지막 포함 int[] dp1 = new int[money.length]; dp0[0] = money[0]; dp0[1] = money[0]; dp1[0] = 0; dp1[1] = money[1]; for(int i = 2 ; i < money.length-1;i++ ){ dp0[i] = Math.max(dp0[i-2]+money[i],dp0[i-1]); } for(int i = 2; i < money.length;i++){ dp1[i] ..

문제 입력&출력 문제풀이 import java.util.*; class Solution { public int solution(int[][] triangle) { int answer = 0; int [][] dp = new int[triangle.length][triangle.length]; dp[0][0]=triangle[0][0]; for(int i = 0 ; i

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_2579 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int [] arr = new int[N+1]; int [] dp = n..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_9461 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testCase = Integer.parseInt(br.readLine()); long [] arr = new long[101]; arr[..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_2011 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String tmp = br.readLine(); int[] dp = new int[tmp.length() + 1]; dp[0] = 1; dp[1] = 1; if (tmp.charAt(0..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Back_1932 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseI..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1912 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int []..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_9095 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int dp[] = new int[11]; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_5525 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int M = Integer.parseInt(br.readLine());..