공부방

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net package 플레가자스터디_백트래킹_BFS_DP; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class bj_회의실배정_1_1931 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] arr = new int[N][2]; for (int i = 0; i < ..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net package DFS_BFS; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class bj_토마토_7576 { static int N,M,map[][],max; static boolean[][] visit; static int[] dy= {-1,1,0,0}; static i..

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net package dp; import java.util.Arrays; import java.util.Scanner; public class bj_가장긴증가하는부분수열_11053 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int ..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net package dp; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class bj_설탕배달_복습_2839 { public static void main(String[] args) { Scanner sc = new Scanner(S..

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net package 다익스트라; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.PriorityQueue; import java.util.Scanner; public class 최소비용구하기_1916 { static int E,V;//정점과 간선의 수 ..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net package DFS_BFS; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 미로탐색_2178_1 { static int[][] map;//2차 배열 선언 static int n;//y축 길이 static int m;//x축 길이 static boolean[][] visit;//방문 배열 2차배열이기 때문에 똑같..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AWngfZVa9XwDFAQU&solveclubId=AYWesuzK3nUDFAQK&problemBoxTitle=5%EC%A3%BC%EC%B0%A8&problemBoxCnt=4&probBoxId=AYchVEmqEvYDFASR+ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package DFS_BFS; import java.util.Scanner; public class 창용마을무리의개수 { static int[] p; public static void main(Strin..

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net package DFS_BFS; import java.util.Scanner; public class 섬의개수_4963 { static int w, h; // 지도의 너비와 높이 static int[][] map; // 지도를 나타내는 인접 행렬 static boolean[][] visited; // 방문 여부를 나타내는 배열 static int[] dy = {-1, 0, 1, -1, 1, -..

https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package 완전탐색_백트래킹; import java.util.Arrays; import java.util.Scanner; public class bj_15663_N과M_9 { static int N,M,arr[],ans[]; static boolean[] visit; public static void main(String[] args) { Scanner sc=new Scanner(System..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AWXRUN9KfZ8DFAUo&solveclubId=AYWesuzK3nUDFAQK&problemBoxTitle=4%EC%A3%BC%EC%B0%A8&problemBoxCnt=1&probBoxId=AYb9SljqxWYDFAQ9+ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package swea; import java.util.Iterator; import java.util.Scanner; import java.util.Set; import java.util.TreeSet..