계단을 오르듯이

- 시간복잡도를 계산할 때, 왼쪽부터 오른쪽으로 한번의 순환으로 구해야만 한다. - 왼쪽부터 순서대로 더할 때, 양수일 경우는 무조건 합의 덧셈의 영향을 주므로 계속해서 더해가고, 음수일 경우는 앞으로 나아가는 방향에서 덧셈에 영향보다는 뺄셈의 영향을 주므로 그 때는 다시 연속합의 덧셈을 진행하기 위해 sum의 인자를 0으로 초기화 한다. - 모든 계산에서 최댓값의 변수인 maxValue와 현재 연속합의 sum의 변수를 비교해 최댓값을 계속해서 갱신해 나아간다. package december.fifth; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B..

TreeMap : 자동정렬 본인은 HashMap을 사용하여 풀이하였지만, 자동 정렬을 해주는 TreeMap을 사용하여도 된다. StringTokenizer(in.readLine(), "."); StringTokenizer을 이용하여 확장자를 알 수 있다. 본인은 substring()을 이용하여 확장자를 구하였다. package december.second; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.Map; public class B_20291_파일정리 { // TreeMap : 자동정렬 public static..

package september.twoweek; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class B_20436_ZOAC3 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); Map keyboard = new Hash..

package december.third; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B_21318_피아노체조 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(in.readLine()); int[] arr = new int[N]; int[] fai..

- 방문체크를 큐에 들어가기 전에 해주어야 했다. - 그렇지 않으면 메모리초과가 발생한다. package december.fifth; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class B_16954_움직이는미로탈출 { static char[][] arr = new char[8][8]; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); Str..