-
[B1915][가장 큰 정사각형][java]
2023.10.08
https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buff..
-
[B10844][쉬운 계단 수][java]
2023.10.07
풀이 길이가 N인 인접한 모든자리가 1인 수 n = 1 1 2 3 4 5 6 7 8 9 n = 2 10 21 12 32 23 43 34 54 45 65 56 76 67 87 78 98 89 10 / 12 21 / 23 32 / 34 43 / 45 54 / 56 65 / 67 76 / 78 87 / 89 98 n = 3 210 101 121 321 212 232 432 123 323 343 543 234 434 454 654 345 545 565 765 … 567 767 787 987 678 878 898 789 989 끝 자리가 0 = 1 1 = 0, 2 2 = 1, 3 … 8 = 7, 9 9 = 8 코드 import java.io.BufferedReader; import java.io.IOExcepti..
-
[B11055][가장 큰 증가하는 부분 수열][java]
2023.10.07
https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가하는 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; // 처음에 실패했던 이유는 그냥 dp 전 꺼랑만 비교해서 // 맨 뒤부터 클 때마다 갱신하고 했었는데 그 더 이전의 값이..
-
[B17626][Four Squares][java]
2023.10.07
https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 코드 (DP x) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class B17626_Before { public static void m..
-
[B2961][도영이가 만든 맛있는 음식][java]
2023.10.07
https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 풀이 재료 n개, 각 재료의 신맛 S, 쓴맛 B 여러 재료로 요리할 때, 신맛 = 사용한 재료들의 신맛의 곱 쓴맛 = 사용한 재료들의 쓴맛의 합 신맛과 쓴맛의 차이를 적게, 재료는 적어도 하나 사용 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..
-
[B15652,B15654,B15655][N과 M (4),(5),(6)][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 StringBuilder sb; static int n, m; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ..
-
[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 ..
-
[하계 코딩테스트 특강] 2022.07.05 문자열 조작
2022.07.05
# String 클래스 메서드 # HashMap 메서드 1) 문자열 압축 - java import java.io.*; import java.util.*; public class Main { public String solution(String s){ String ans = ""; s += " "; int cnt = 1; for(int i=0; i 1) ans += String.valueOf(cnt); cnt = 1; } } return ans; } public static void main(String[] args) throw..
