개발 무지렁이

부분수열의 합 🪅 조건을 만족하는 모든 경우의 수를 구하는 문제에서 완전탐색을 생각할 수 있는가 🪅 부분집합 알고리즘을 구현할 수 있는가 🪅 flag를 이용해서 조건을 추가로 설정할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] arr; static int N; static int S; static int cnt; static boolean[] isSelected; public static void subset(int r) { // 종료조건 if(r == N..

위장 🪅 부류별 가짓수를 구할때, 부류를 key로 가짓수를 value로 생각할 수 있느냐 => HashMap 🪅 경우의 수(조합)를 구할 수 있느냐 💡 문제 접근 과정 중요한 것은 부류별 '의상의 가짓수'이지 의상의 이름이 아니다 따라서 부류를 key로 두고 해당 부류의 가짓수를 value로 두는 HashMap을 생성 모든 부류마다 +1을 해주는 이유는 안입는 경우의 수를 포함하기 위해서이다. 마지막에 -1을 해주는 이유는 모두 안입는 경우의 수 제거를 위해서이다. import java.util.*; class Solution { public int solution(String[][] clothes) { int answer = 1; // key: 부류, value: 가짓수 Map map =..

완전탐색(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..