계단을 오르듯이

- 글자가 많았기에 제시된 글을 복사하는 방법으로 문장의 오류로 인한 틀림의 가능성을 없게 하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static StringBuilder sb = new StringBuilder(); static String str = "____"; static int n; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamRea..

- 검을 가지고 다시 왔던 길을 가야할 수 있기 때문에 방문처리를 3차원으로 해주는 것이 핵심 포인트였다. package baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class B_17836_공주님을구해라 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); Strin..

package argust.fourweek; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B_18429_근손실 { static int count; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); StringTokenizer st = new StringTokenizer(in.readLine(), "..

package argust.twoweek; import java.io.BufferedReader; import java.io.InputStreamReader; public class B_20154_이구역의승자는누구야 { // 덧셈의 연산이므로 처음부터 더해주는 public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int[] arr = { 3, 2, 1, 2, 3, 3, 3, 3, 1, 1, 3, 1, 3, 3, 1, 2, 2, 2, 1, 2, 1, 1, ..

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