SH

https://www.acmicpc.net/problem/3182 재귀x dfsimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;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 a[] = new int[N + 1]; for (i..

https://www.acmicpc.net/problem/2644 BFS import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseI..

https://www.acmicpc.net/problem/1926 그래프탐색 문제 bfs 씀 영역 갯수와 가장 큰 영역 출력import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S..

https://www.acmicpc.net/problem/2257 stack 문제'('는 2~9에 포함되지 않는 임의의 값 0 등으로 설정한다.  1. 알파벳map에서 해당하는 숫자를 push 2. 숫자pop을 곱해서 push 3. (push 0 4. )top이 0이 아닌동안 pop하며 sum 누적0을 만나면 pop하고 sum push 이후 stack에 남은 모든 원소를 더해서 출력한다.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 ..

https://www.acmicpc.net/problem/2714 이왜실 주어진대로 달팽이를 구현했을 때, 행렬의 {r,c} 좌표 값과입력 문자열의 r*C + c번째 값이 대응된다.이를 통해 어떤 알파벳을 썼는지 확정하며 찾을 수 있다. 확정하지 않으면 alpha^(R*C / 5bit) = 27^(21*21/5) = 27^88개의 경우의 수가 존재한다.  + rtim해야하는데 trim해도 통과돼서 요청올림https://www.acmicpc.net/board/view/157658import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.ut..

https://www.acmicpc.net/problem/2828 사과가 바구니 기준 왼쪽에 있을 때, 오른쪽에 있을 때로 나누어 구현한다.이동은 그리디로, 최소 거리 만큼만 이동한다 (바구니의 모서리가 사과에 닿는 최초 거리)사과는 항상 스크린 안에서 떨어지므로 경계체크는 하지 않아도 된다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..

https://www.acmicpc.net/problem/10384 구현1. 대소문자 구분 x -> 소문자로 변경2. 각 알파벳 개수를 카운트하여 min을 구함3. min == n 팬그램을 의미하므로 출력 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 T = Integer.parseInt(br.readLine())..

https://www.acmicpc.net/problem/2670 보편적인 dp라기엔 시작점이 달라 질 수 있어서 애매하고,누적곱을 쓰자니 중간에 0이 포함될 수 있어서 안돼서 완탐함 그렇다해도 최댓값은 9.9^10000인데 double로도 해결된다.=> 조건이 모호함https://www.acmicpc.net/board/view/79986#comment-130518import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Bu..

https://www.acmicpc.net/problem/2776 set contains 판별import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.HashSet;import java.util.Set;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBui..

https://www.acmicpc.net/problem/2659 구현 + 정렬 시간복잡도는 널널하다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.HashSet;import java.util.Set;class Main { public static void main(String[] args) throws IOException { int[] a = Arrays.stream( new BufferedReader(new InputStreamReader(System.in)) ..