백트래킹(15)
-
백준 - 9095 - 1, 2, 3 더하기
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1. 백트래킹을 이용한 구현 import java.util.Scanner; /** * 9095 */ public class 일이삼더하기1 { private static int count; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = Integer.parseInt(sc.nextLine()); for (int i = 0; i < T; i++) { int targetNumber = Intege..
2021.09.09 -
프로그래머스 - 완전탐색 - 소수 찾기
programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr import java.util.HashSet; import java.util.Set; public class 소수_찾기 { public static void main(String[] args) { 소수_찾기 o = new 소수_찾기(); System.out.println(o.solution("17")); } public int solution(String num..
2021.03.11 -
백준 - 14888 - 연산자 끼워넣기
www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net import java.util.*; /** * 백준 14888 */ public class 연산자_끼워넣기 { private static int min = Integer.MAX_VALUE; private static int max = Integer.MIN_VALUE; private static int[] countOperators; private stati..
2021.03.10 -
백준 - 15666 - N과 M(12)
www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.util.Arrays; import java.util.LinkedHashSet; import java.util.Scanner; import java.util.Set; /** * 백준 15666 * 순열 */ public class N과_M_12 { private static int N; private static int[] array; private static Set set = new..
2021.03.09 -
백준 - 15665 - N과 M(11)
www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.util.Arrays; import java.util.LinkedHashSet; import java.util.Scanner; import java.util.Set; /** * 백준 15665 * 순열 */ public class N과_M_11 { private static int N; private static int[] array; private static Set set = new..
2021.03.09 -
백준 - 15664 - N과 M(10)
www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.util.Arrays; import java.util.LinkedHashSet; import java.util.Scanner; import java.util.Set; /** * 백준 15664 * 순열 */ public class N과_M_10 { private static int N; private static int[] array; private static boolean[] isU..
2021.03.09