전체 글

1912번_연속합_java

● 문제 ● 접근방식 동적계획법을 이용 동적계획법 : 특정 범위까지의 값을 구하기 위해 그것과 다른 범위의 값을 이용해서 효율적으로 구하는 방법 아래의 조건을 모두 만족할 경우에는 i번째 위치까지의 연속합은 i-1번째 위치까지의 연속합과 i번째 값의 합 (i-1번째 까지의 합이 양수 && i-1번째 까지의 연속합과 i번째 값의 합이 양수일 경우) 이외의 경우는 i번째 까지의 연속합은 i번째 값으로 추가로 dp[i] 0) { dp[i] = dp[i-1] + numArr[i]; } else { dp[i] = numArr[i]; } if(max < dp[i]) { max = dp[i]; } } writer.append(String.valueOf(max)); writer.flush(); writer.close(..

25305번_커트라인_java

● 문제 ● 접근방식 배열을 내림차순 정렬 후 k번째 index의 요소를 구함 ● 코드 package acmicpc; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.Comparator; public class acmicpc25305 { public static void main(String[] agrs) { try { BufferedReader reader = new BufferedReader(new InputStreamReader(System...

25304번_영수증_java

● 코드 package acmicpc; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; public class acmicpc25304 { public static void main(String[] agrs) { try { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(S..

3003번_킹, 퀸, 룩, 비숍, 나이트, 폰_java

각 피스의 개수 + 더하거나 빼야 되는 피수 수 = 체스에서 각 피스의 수 ● 코드 package acmicpc; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; public class acmicpc3003 { public static void main(String[] agrs) { try { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter writer = ne..