본문 바로가기

공부/Algorithms w.Java48

백준 14502-연구소; Java https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, M, max=Integer.MIN_VALUE; static int[][] map; static int[] row= {0,0,1,-1}; static int[] col= {1,-1,0,0}; public static void func(int left) { if(left 2022. 2. 1.
백준 14888-연산자 끼워넣기; Java https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, min, max; static int[] A, op; public static void func(int cur, int result) { if(cur==N-1) { if(result>max)max=result; if.. 2022. 2. 1.
백준 10971-외판원 순회 2; Java https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, result; static int[][] W; static ArrayList list; //현재 위치, 방문 도시 리스트, 누적 비용 public static void tsp(int cur, ArrayList list, int.. 2022. 2. 1.
백준 1260; Java import java.util.*; import java.io.*; public class Main { static int N, M, V; static ArrayList graph; static boolean[] visited; static ArrayList List; public static void dfs(int s) { visited[s]=true; List.add(s); for(int i:graph.get(s)) { if(!visited[i]) { dfs(i); } } } public static void bfs(int s) { Queue q=new LinkedList();//탐색해 볼 정점을 넣음 q.add(s); visited[s]=true; List.add(s); while(!q.isEmpt.. 2022. 1. 23.
백준 1753; Java https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int V, E, K; static int[] distance;//시작점 K로부터 최단 거리 static ArrayList graph;//정점, weight 저장 static class node{ int dest;//정점 int cost;//그 .. 2022. 1. 21.
백준 7569; Java https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N,M,H; static int [][][] map; static boolean[][][] near;//상하좌우앞뒤에 익은 토마토가 있는 지 없는 지 //상하좌우앞뒤 static int[] row= {0, 0, -1, 1, 0, 0}; static in.. 2022. 1. 17.

티스토리툴바