📜 문제 내용 🤔 과정백트래킹으로 숫자 비교를 하면서 진행한다. 숫자 사용 여부의 Boolean 배열 used, 부등호가 담긴 String 배열 signs 을 생성해 확인하면서 진행. ✨ 최초 제출 답안 - 🙆♂️ 통과import java.util.*;import java.io.*;public class Main { public static int k; public static String[] signs; public static boolean[] used = new boolean[10]; public static List result = new ArrayList(); public static void main(String[] args) throws IOExceptio..
📜 문제 내용 🤔 과정방문 배열과 DFS로 해결할 수 있었다. ✨ 최초 제출 답안import java.util.*;import java.io.*;public class Main { public static int[] bridge; // 돌다리 배열 public static boolean[] visited; // 방문 배열 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.re..
📜 문제 내용 🤔 과정델타(dr, dc)를 통해 상, 하, 좌, 우를 탐색하면서 DFS를 활용한다. 방문배열 visit과 입력된 map 탐색을 하다가 1을 만나면 DFS 를 진행하고, 진행하면서 단지 수 세기 주변에 1이 더이상 없다면 DFS를 멈추고 해당 단지 수를 list에 추가 그리고 다시 visit 배열과 map 배열 탐색 반복 ✨ 최초 제출 답안import java.util.*;import java.io.*;public class Main { public static int N, cnt; public static String[][] map; public static boolean[][] visit; public static int[] dr = { 0, 0, -1, 1 }; public st..
📜 문제 내용 ✨ 최초 제출 답안import java.io.*;import java.util.*;public class Main { static int N, M; static ArrayList[] family; static boolean[] visit; static int[] depth;; static Queue queue = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buff..
📜 문제 내용 🤔 과정백준 - 숫자 카드 (링크) 위의 문제의 코드에서 변형하면 안되나? -> 안됨애초에 배열이나 list 순회를 하지 않고 HashMap을 활용해 값에 대한 갯수를 put 해놓고 판별 숫자(target)을 key로 하여 값에 대한 갯수(value) 값을 찾아오면 된다. ✨ 최초 제출 답안 - 시간 초과⏱️import java.io.*;import java.util.*;public class Main { public static int n,m,target, cnt; public static int[] cards; public static void checkCnt(int start, int end){ for(int i=start;i target){ ..
