김도현의 블로그

https://www.acmicpc.net/problem/1149 점화식을 세워 보기 위해 노력했는데, 나도 모르게 그리디 알고리즘(최적해를 계속 구하는 것이 아니라, 무조건 다음 값이 최적인 값만 찾아 이동하는 것)으로 풀었다. 제대로 된 풀이는 다음과 같다. package test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;import java.util.StringTokenizer;public class test118 { stat..

https://www.acmicpc.net/problem/1912 나의 풀이 1번(동적 프로그래밍으로 풀어 봤으나, 부분합을 구하는 알고리즘에서 O(N^2)의 시간복잡도가 발생하여 시간초과)package test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class test117 { static int N; static int[] nums; public static void main(String[] arg..

https://www.acmicpc.net/problem/1904 나의 풀이첫 번째: 백트래킹으로 풀어 보았다. N이 작을 때는 잘 작동했지만, N이 10 이상으로 커지니 아니나다를까 스택오버플로우가 발생했다.package test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;public class test115 { static ArrayList binaryNums; static ArrayList possibleNum; stati..