-
백준 6603 : 로또 _자바 Java
https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 i=0, check[0] = true; f(1,1); f(1,1) -> i=1, check[1] = true; f(2,2); f(2,2) -> i=2, check[2] = true; f(3,3); f(3,3) -> i=3, check[3]..
코딩테스트/백준
2023. 1. 28.
-
백준 1182 : 부분수열의 합 _자바 Java
https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net * 부분 수열 원소 {A, B, C} 라면, depth=0일 때는 아무것도 선택하지 않았을 때, 부분수열 = {Ø} depth=1일때는 이전 부분수열에 A를 가졌냐 안 가졌나로 나누어짐. 부분수열 = {A}, {Ø} depth=2일 때는 이전 부분수열에 B를 가졌냐 안 가졌나로 나누어짐. 부분수열 = {AB}, {A}, {B}, {Ø} depth=3일 때는 이전..
코딩테스트/백준
2023. 1. 28.
-
백준 4963 : 섬의 개수 _자바 Java
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net import java.io.*; import java.util.*; import java.time.*; public class Main { static int[] dx = {-1, 1, 0, 0,-1, 1, -1, 1}; static int[] dy = { 0, 0,-1, 1, 1, 1, -1,-1}; static int w,h,cnt; static int[][]map; public stat..
코딩테스트/백준
2023. 1. 26.
-
백준 14889 : 스타트와 링크 _자바 Java
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.io.*; import java.util.*; public class Main { static int team[][]; static boolean[]visit; static int N,min=Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); t..
코딩테스트/백준
2023. 1. 25.