-
[B1182][부분수열의 합][java]
2023.10.07
코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringTokenizer; // 1. 비트마스킹으로 부분 집합을 구한다. // 2. 합과 s 를 비교하여 카운트한다. public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(..
-
[B15661][링크와 스타트][java]
2023.10.07
코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; // 전체적으로 불필요한 과정이 많았던 거 같다. testCase 를 굳이 저장한다던지? public class Main { // https://www.acmicpc.net/problem/15661 // 1. 될 수 있는 팀의 경우의 수 뽑기, 부분 집합 구하기 -> bitmask // 2. 각 경우마다 팀 능력치 합 구하기 // point. 비트마스킹은? -> 부분 집합 과정 위해 s..
-
[B15649,B15650,B15651][N과 M (1),(2),(3)][java]
2023.10.07
코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringTokenizer; public class Main { static int n, m; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ..
-
[B16439][치킨치킨치킨][java]
2023.10.07
코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static int n, m, sum; static int[][] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ..
-
[B1463][1로 만들기][java]
2023.10.07
코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] dp = new int[1_000_001]; dp[1] = 0; dp[2] = 1; dp[3] = 1; for (int i = 4; i
-
[B1932][정수 삼각형][java]
2023.10.07
코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[][] dp = new int[n + 1][n + 1]; for (int i = 0; i < n; i++) { dp[i] = Arrays.s..
-
[B9095][1,2,3 더하기][java]
2023.10.07
풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testCase = Integer.parseInt(br.readLine()); int[] dp = new int[12]; dp[1] = 1; dp[2] = 2; dp[3] = 4; for (int i = 4; i
-
[B15686][치킨 배달][java]
2023.10.07
풀이 처음에는 시간초과났다. 나는 치킨집 전체에서 하나씩 제거해가며 m 개수에 맞춰서 경우의 수 계산 수정된 코드는 0개부터 시작해서 m개만큼 골라서 경우의 수 계산 ex. 13개 중에 2개 뽑기 → 11개를 제거해야 하니 비효율적 → 2개씩 골라서 경우의 수 계산해나가는 게 정답. 코드 public class B15686 { public static class Point { int x, y; public Point(int x, int y){ this.x = x; this.y = y; } } static int n, m, distance; static int[][] city; static boolean[] isVisit; public static void main(String[] args) throws ..
