SH

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)..

https://www.acmicpc.net/problem/1793 Dp 기초 + 큰 수 연산 dp를 사용하므로 복잡도는 크지않아 빅인티저로 해결 가능 단, n=0일 때 1을 출력해야한다. 이에 대한 글이 있다.https://www.acmicpc.net/board/view/33143import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..