본문 바로가기

Algorithm Study71

백준 1303_전쟁 - 전투_JAVA https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N,M; static char[][] grid; static boolean[][] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,1,-1}; static int count = 0; sta.. 2024. 3. 19.
백준 1260_DFS와 BFS_JAVA https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N,M,V; static boolean[] visitedDFS; static boolean[] visitedBFS; static ArrayList[] grid; static StringBuilder sb; public static void.. 2024. 3. 19.
백준 2178_미로 탐색_JAVA https://www.acmicpc.net/problem/2178 2178번: 미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.www.acmicpc.net  import java.util.*;import java.io.*;public class Main { static int[] dx = {1,-1,0,0}; static int[] dy = {0,0,1,-1}; static int N,M; // 행과 열을 받을 int static int[][] grid; // 그래프 static boolean[][] visited; // 방문결과 public stati.. 2024. 3. 18.
백준 11724_연결 요소의 개수_JAVA https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static boolean[] visited; static ArrayList[] A; public static void main (String[] args) throws IOException { BufferedReader br = .. 2024. 3. 18.
백준 1427_소트인사이드_JAVA https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] N = br.readLine().toCharArray(); Arrays.sort(N); for(int i=N.length-1; i.. 2024. 3. 18.
백준 2750_수 정렬하기_JAVA https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net Sort 사용하여 해결 import java.util.*; import java.io.*; public class Main { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parse.. 2024. 3. 18.
백준 11286_절댓값 힙_JAVA https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.pa.. 2024. 3. 17.
백준 2164_카드2_JAVA https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.re.. 2024. 3. 15.

티스토리툴바