본문 바로가기

분류 전체보기

(166)
[백준 JAVA] 22866번: 탑 보기 https://www.acmicpc.net/problem/22866import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int N, cnt, min; public static int[] L; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Strin..
[SWEA JAVA] 4013. [모의 SW 역량테스트] 특이한 자석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Solution { pu..
[백준 JAVA] 10942번: 팰린드롬? https://www.acmicpc.net/problem/10942import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int N, M; public static int[] S; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..
[백준 JAVA] 13913번: 숨바꼭질 4 https://www.acmicpc.net/problem/13913import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class Main { public static int N, K, ans = 0; public static int[] time, before; public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); // 1. 입력받기 N = sc.nextInt(); K = sc.nextInt(); time..
[SWEA JAVA] 3282. 0/1 Knapsack https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com배낭 채우기Knapsack 문제 유형에는 두가지가 있다.0 - 1 Knapsack배낭에 물건을 통째로 담아야 하는 문제물건을 쪼갤 수 없는 경우Fractional Knapsack물건을 부분적으로 담는 것이 허용되는 문제물건을 쪼갤 수 있는 경우 0 - 1 Knapsack에 대한 완전 검색 방법완전 검색으로 물건들의 집합에 대한 모든 부분집합을 구한다.부분집합의 총 무게가 W를 초과하는 집합들은 버리고, ..
[백준 JAVA] 13458번: 시험 감독 https://www.acmicpc.net/problem/13458 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int N, B, C; public static long ans = 0; public static int[] A; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; // 1. 입력받기 ..
[백준 JAVA] 13418번: 학교 탐방하기 https://www.acmicpc.net/problem/13418  import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static int N, M, best = 0, worst = 0, ans = 0; public static int[] visited; public static List[] list; public static int[][] graph; ..
[백준 JAVA] 1647번: 도시 분할 계획 https://www.acmicpc.net/problem/1647 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { public static int N, M, ans = 0; public static int[] visited; public static List[] list; public static int[][] graph; public static void main(String[] args) throws E..