계단을 오르듯이

- 시간복잡도를 계산할 때, 왼쪽부터 오른쪽으로 한번의 순환으로 구해야만 한다. - 왼쪽부터 순서대로 더할 때, 양수일 경우는 무조건 합의 덧셈의 영향을 주므로 계속해서 더해가고, 음수일 경우는 앞으로 나아가는 방향에서 덧셈에 영향보다는 뺄셈의 영향을 주므로 그 때는 다시 연속합의 덧셈을 진행하기 위해 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..

[백준 3055번 탈출 문제](https://www.acmicpc.net/problem/3055) 물의 번짐과 고슴도치가 움직이는 경로를 모두 BFS 방식으로 풀이하였다. 물이 잠길 예정인 곳은 갈 수 없음으로 물의 잠김의 연산을 먼저 실행한 후, 고슴도치의 이동 연산을 하였다. 가장 중요한 점은 queue 값의 처음 들어있는 개수만큼의 while문의 반복된 bfs의 계산이라는 것이다. 고슴도치가 비버의 굴로 도착하기까지 계속해서 물의 위치와 고슴도치의 위치를 나타내는 queue는 추가되어진다. 하지만, 단 한번의 연산(해당 시간:cnt에서 발생되는 경우의 수)이 이루어질 때의 경우만을 연산해야 한다. 따라서, while문의 연산을 시작하기 전에 먼저 queue의 값에 들어있는 경우의 수의 값을 알아야 ..