SH

https://www.acmicpc.net/problem/1940 투포인터 기본 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int M = Integ..

https://www.acmicpc.net/problem/1935 알파벳에 숫자를 맵핑하고 후위 표기식을 구현하는 문제 stack은 empty 체크하지 않아도 됨이 보장된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.Stack;class Main { public static void main(String[] args) throws IOException { Map dic = new HashMap(); Stack s = new Stack(); BufferedRe..

https://www.acmicpc.net/problem/1913 달팽이 구현 문제 1. MID로부터 떨어진 거리를 bound로 정의함 2. 델타  방향 [위 - 오 - 밑 - 왼 - 위] 순서로 bound에 있는동안 num을 삽입 3. 델타 배열의 끝(d=5)에 도달했으면 bound++하고 d = 0으로 변경 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRe..

https://www.acmicpc.net/problem/1904 dp import java.util.Scanner;class Main { public static void main(String[] args) { int N = new Scanner(System.in).nextInt(); int MOD = 15746; int[][] dp = new int[N + 1][2];// dp[0][0] = 0;// dp[0][1] = 0;// dp[1][0] = 0; dp[1][1] = 1; if (N >= 2) { dp[2][1] = 1; dp[2][0] = 1; } for (int i = 3; i

https://www.acmicpc.net/problem/1895 3*3 window를 이동하여 9개의 원소를 찾음오름차순 정렬해서 5번째 원소가 V 이상이면 카운트 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { int ans = 0; BufferedReader br = new BufferedReader(new InputStreamReader(Syst..

https://www.acmicpc.net/problem/1996 8방 완탐 구현import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] m = new int[N][N]; int[][] p = new int[N][N]; for (..

https://www.acmicpc.net/problem/1835 덱 문제 써있는대로 구현은 경우의 수가 1000!이므로 불가능하다.힌트에 있는 과정을 역순으로 진행 및 반대로 해석한다. 책상 위로 덱 안에 넣음앞을 뒤로 뒤를 앞으로 import java.util.ArrayDeque;import java.util.Deque;import java.util.Scanner;class Main { public static void main(String[] args) { int N = new Scanner(System.in).nextInt(); Deque q = new ArrayDeque(); q.offerFirst(N); int card = N - 1; while (card > ..

https://www.acmicpc.net/problem/1822 s1 순회하며 s2에 없으면 정답에 포함import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;import java.util.List;import java.util.Set;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..

https://www.acmicpc.net/problem/1780 분할 정복 문제 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { static int N, qa, wa, ea; static int[][] m; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; N = In..

https://www.acmicpc.net/problem/1713  list를 쓰며 매 순간 정렬해도 널널하다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Comparator;import java.util.HashSet;import java.util.List;import java.util.Set;import java.util.StringTokenizer;class Main { static class P { int num, order, rank; P(int num, int order, int rank)..