- 알고리즘 분류 : 문자열, Stack - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); String bomb = br.readLine(); int bombSize = ..
Algorithm
- 알고리즘 분류 : DFS - 사용 언어 : JAVA - 문제 요점 - 상하좌우 뿐만 아니라, 대각선도 확인 - DFS를 이용하여 해결 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { // 상하좌우 대각선 확인하는데 사용하는 배열 public static int[] xmove = {-1,1,0,0,1,1,-1,-1}; public static int[] ymove = {0,0,-1,1,1,-1,1,-1}; public static int W, H; publi..
- 알고리즘 분류 : DFS - 사용 언어 : JAVA - 문제 요점 - 사이클 형태이기 때문에 이미 한 번 탐색한 노드는 다시 확인할 필요가 없다는 것에 주의 - done은 탐색 완료 여부, visited는 방문 여부 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int N; public static int[] arr; public static boolean[] visited; public static int cnt = 0; pub..
- 알고리즘 분류 : 정렬 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Baekjoon_No_2217 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; f..
- 알고리즘 분류 : 정렬 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; 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.parseInt(br.readLine()); int..
- 알고리즘 분류 :구현, DFS, 우선순위 큐 - 사용 언어 : JAVA - 문제 요점 - 외부 공기와 내부 공기를 구분하고, - 치즈 주변을 확인한다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { public static int N,M; public static int[][] map;// Map public static boolean[][] visited;// 방문체크 변수 // 상하좌우 변수에 ..
- 알고리즘 분류 : 플로이드-와샬 알고리즘 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static int V, E; public static int[][] map; public static final int INF = (int)1e8;// 무한으로 취급될 변수. Integer.MAX_VALUE를 하면 스택 오버 플로우가 발생하므로 이와 같이 적당하게 설정 public s..
- 알고리즘 분류 : 정렬, 덱 - 사용 언어 : JAVA - 문제 요점 - 오름차순 or 내림차순으로 정렬해서 앞뒤로 번갈아가면서 넣어주면 된다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Deque; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedRead..
