분류 전체보기94 [자바 :: 백준 15650 N 과 M ( 2 ) ] 문제 풀이 시나리오 1. 유망한 노드 저장 2. 한번 방문한 곳은 방문하지 않음 3. m개가 채워지면 출력 4. 재귀함수 호출시 순회를 시작할 인덱스도 포함함 문제 풀이 import java.io.IOException; import java.util.Scanner; //시나리오 //유망한 노드 저장 //한번 방문한 곳은 방문하지 않음 //m개가 채워지면 출력 //재귀함수 호출시 순회를 시작할 인덱스도 포함함 public class Main { static int n; static int m; static int[] arr; static StringBuilder sb; public static void dfs(int at , int depth) { if(depth == m) { sb = new String.. 2022. 8. 9. [자바 :: 백준 15649 N과 M (1) ] 문제 풀이 시나리오 백트래킹 -> 다시 돌아가서 재방문 1. 중복없이 m개의 수 뽑기 2. depth == m 이 되면 저장한 m개 값 출력 문제 풀이 import java.io.IOException; import java.util.Scanner; public class Main { static int n; static int m; static boolean[] visited; static int[] arr; static StringBuilder sb ; public static void dfs(int depth) { if(depth == m) { sb = new StringBuilder(); for (int ar: arr) sb.append(ar+" "); System.out.println(sb); r.. 2022. 8. 8. [자바 :: 백준 1874 스택 수열] 문제 풀이 시나리오 case 1. stack.peek() pop case 3. stack.peek() > input -> 나올때 까지 pop 문제 풀이 //시나리오 //더하는게 가능한 수 저장 int able; //stack.peek() pop //stack.peek() > input -> 나올때 까지 pop import java.io.BufferedReader; import java.io.IOException; imp.. 2022. 8. 7. [자바 :: 백준 9935 문자열 폭발] 문제 풀이 시나리오 1. 스택에 문자열을 쪼개 Characters 으로 저장 2. 스택에 문자가 쌓이면(폭발 문자열의 길이와 같거나 클때) 비교 3. regex 문자열과 일치하면 (regex길이만큼) 스택에서 pop 문제 풀이 //스택에 문자단위로 저장 //폭발 문자열의 길이와 같거나 클때 비교 //스택 문자 개수 - regex 문자 길이 + j == regex.getChar(i) ? flag = true : flag = false import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static voi.. 2022. 8. 7. 이전 1 ··· 3 4 5 6 7 8 9 ··· 24 다음
