우당탕탕 개발 공부

풀이 : dfs를 사용. set을 이용해서 중복을 제거해야함. 중복 때문에 7 Conbination 3 = 35 중에서 5번째로 큰 수라고 30번째를 구하면 안됨 때문에, set을 arr 또는 arrayList로 만들고 arrayList.size - 5 또는 arr.length - 5 를 구해야 함 Code - TreeSet 사용 public class Solution5948 { static int[] arr; static int sum; static TreeSet set; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc

제한된 칼로리 조건 하에서 가장 만족도 높은 조합을 선택하면 되는 문제 풀이 : 부분 집합 -> 재귀 함수 탐색을 하면서 만족도와 현재까지의 칼로리를 계속 기록하며 선택한 경우 --> 해당 항목의 만족도와 칼로리를 더해준 뒤 진행하고 선택하지 않은 경우 --> 기존의 상태에서 다음 번째 항목으로 넘겨주는 위 과정만 이해하신다면 유사한 문제들을 쉽게 풀이 Code public class Solution5215 { static int N, L; static int[] scores; static int[] cal; static int ans; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextI..

최장 경로 = 방문한 정점의 수 풀이 : 무방향 그래프 -> dfs, visited[], ArrayList() 사용해서 방문했던 곳은 패스하고, 새로 방문하는 정점들을 타고 들어가면서 cnt++ Code public class Solution2814v { static int N, M, ans; static boolean[] visited; static ArrayList[] start; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc

풀이 : DFS로 풀어야 함. board[N]을 만들어 열을 내려가면서 해당 행에 어떤 위치에 퀸을 놓았는지 명시. 재귀 호출을 통해 위쪽 열(curr = 0)부터 퀸을 놓고 아래로(curr = N) 내려가는 방식 Code public class Solution2806V { static int board[]; // 퀸의 위치를 담는다. (board[0]=1 -> (0,1)에 하나의 퀸이 있다. board[1] = 3 -> (1,3)에 하나의 퀸이 있다.) static int answer; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(i..