목록부분집합 (2)
개발 무지렁이
[문제풀이] B2961 도영이가 만든 맛있는 음식
도영이가 만든 맛있는 음식 🪅 재료를 사용하고 말고의 문제를 부분집합으로 해석할 수 있는가 => 포함하는가 or 아닌가 🪅 부분집합을 구현할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.StringTokenizer; /** * 백준 2961번 도영이가 만든 맛있는 음식 * 입력: * 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에..
[코테 알고리즘] 완전탐색(Brute Force) 알고리즘과 순열/조합
완전탐색(Brute Force) 모든 경우의 수를 시도해보는 방법 📌 Brute-Force: 무식하게 힘(컴퓨터의 연산능력)으로 찍어누르는 방법 ⭐. 경우의 수 - 순열: 순서가 결과에 영향을 미치는 경우 - 조합: 순서가 결과에 영향을 미치지 않는 경우 - 부분집합: 각 요소가 포함한다 or 포함하지 않는다 [Permutation.java] public class Permutation { static char[] arr; static int R; static int[] selection; static boolean[] isSelected; public static void permutation(int r) { // 종료조건 if(r == R) { for(int i = 0; i < R; i++) { Sy..