본문 바로가기

Algorithm Study/BaekJoon (JAVA)56

백준 2606_바이러스_JAVA https://www.acmicpc.net/problem/2606<figure id="og_1710849660447" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="2606번: 바이러스" data-og-description="첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차.. 2024. 3. 19.
백준 1743_음식물 피하기_JAVA https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N,M,K; static int[][] grid; static boolean[][] visited; static int count = 0; static int[] dx = {1,-1,0,0}; static int[] dy = {0,0,.. 2024. 3. 19.
백준 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.

티스토리툴바