개발 무지렁이

도영이가 만든 맛있는 음식 🪅 재료를 사용하고 말고의 문제를 부분집합으로 해석할 수 있는가 => 포함하는가 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개 줄에..

암호만들기 🪅 오름차순을 보고, 배열을 정렬한 다음, 조합을 이용할 생각을 할 줄 아느냐 => 이전 고른 인덱스보다 큰 인덱스를 고르는 '조합' 🪅 조합을 구현할 줄 아는가 => '백트래킹'을 할 줄 아는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static char[] arr; static int L; static int C; static int[] selection; static boolean[] isSele..

N과M (2) 🪅 순열과 조합의 차이를 알고있느냐 🪅 조합(Combination)을 구현할 줄 아느냐 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /** * 백준 15650번 N과M(2) * 입력: * 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) * * 출력: * 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, * 각 수열은 공백으로 구분해서 출력해야 한다. * 수열은 사전 순으로 증가하는 순서로 출력해야 한다. * */ public class Mai..

수들의 합 5 🪅 반복횟수가 불명확할 때, while을 생각할 수 있느냐 🪅 앞을 자르거나 뒤를 붙이는 방식으로 전의 연산을 최대한 써(?)먹을 수 있느냐 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int tot = 1; int start = 1; int end = 1; int cnt = 0; while(end != N) { // N보다 작을때 2부터 더해나간다 (1은 이미 더해져있으니까) if(tot N) tot -= start+..

DNA비밀번호 🪅 String의 내장메서드 toCharArray()를 이용할 수 있는가 🪅 검사하는 길이가 일정하다는 조건을 통해 슬라이딩 윈도우를 생각해낼 수 있는가 🪅 이전의 결과를 최대한 써먹는 슬라이딩 윈도우 기법을 구현할 수 있는가 🪅 반복되는 동작을 메서드로 구현할 수 있는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static char[] window; static int[] cnt; static int[] arr = new in..

ABCDE 🪅 에지리스트를 인접리스트로 구현할 수 있는가 🪅 반복동작을 수행할때마다 전의 동작이 다음 동작에 영향을 미치지 않도록 초기화해 주었는가 🪅 flag 변수를 용도에 맞게 사용할 수 있는가 🪅 모든 경로 탐색에 필요한 백트래킹을 할 줄 아는가 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.StringTokenizer; /** * 백준 13023번 ABCDE * * 입력: * 첫째 줄에 사람의 수 N (5 ≤ N ≤..