목록분류 전체보기 (255)

-

[BOJ - JAVA] 1932 - 정수 삼각형(다이나믹 프로그래밍)

# 주소 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[][] arr = new int[n][n]; for(int i = 0; i < n; i++){ for(int j = 0; j < i+1; j++){ arr[i][j..
백준 문제 풀이 2021. 10. 9. 16:23
[BOJ - JAVA] 2529 - 부등호(bfs, 브루트포스)

# 주소 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main{ static boolean[] check = new boolean[10]; // 0~9까지 check static int n; static char[] a = new char[10]..
백준 문제 풀이 2021. 10. 8. 02:10
[BOJ - JAVA] 14889 - 스타트와 링크(백트래킹)

# 주소 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net # 문제 # 문제 해설 및 코드리뷰 import java.util.*; public class Main{ static int[][] arr; static int n; static boolean[] visit; static int sum[]; static int min = Integer.MAX_VALUE; public static void main(String[] args) { Scanner scan = new..
백준 문제 풀이 2021. 10. 6. 16:22
[BOJ - JAVA] 1182 - 부분수열의 합(백트래킹)

# 주소 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main { static int n,sum, count=0; static int[] arr; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n= san..
백준 문제 풀이 2021. 10. 6. 01:18
[BOJ - JAVA] 14501 - 퇴사(DP)

# 주소 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[][] arr = new int[2][n]; for(int i = 0; i < n; i++) { arr[0][i] = scan.nextInt(); arr[1][i] = scan.nextInt(); } scan.close(); in..
백준 문제 풀이 2021. 10. 4. 21:25
[BOJ - JAVA] 6603 - 로또(백트래킹, 재귀)

# 주소 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static int[] arr, ans; public static boolean[] visit; public static int n; public static void main(String[] args){ Scanner scan = new Scanner(Sys..
백준 문제 풀이 2021. 10. 4. 01:07
Prev 1 ··· 33 34 35 36 37 38 39 ··· 43 Next