문과지만 괜찮아

문제 유형: Graph - Floyd Warshall작성 코드첫 번째 시도package KakaoCodingStudy.kakaoNov3;import java.util.*;// First Try BFSpublic class Main3 { static int N; static Map> nodeMap; static int[][] board; static int[][] answer; public static void input(){ Scanner sc = new Scanner(System.in); N = sc.nextInt(); board = new int[N][N]; answer = new int[N][N]; nodeMa..

문제 유형Grpah - BFS작성 코드import java.util.*;public class Main { static int N, M; static Map> nodeMap; static int[] visited; public static void input() { Scanner sc = new Scanner(System.in); // # of nodes N = sc.nextInt(); // # of relationship M = sc.nextInt(); nodeMap = new HashMap(); for (int i = 1; i ()); } for (int i = 0; ..

문제 유형Binary Search작성 코드import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static int N; public static long[] given; public static List dynamic; public static int getIndex(long num) { int right = dynamic.size() - 1; int left = 0; int center; while (left = num) { right = center - 1; ..

문제 유형캐시 정말 캐시작성 코드import java.util.*;class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; // Cache Algorithm -> LRU Deque cacheLRU = new LinkedList(); for (int i = 0; i cacheSize) { cacheLRU.pollFirst(); } } if (cacheSize == 0) answer = cities.length*5; return answer; }}접근 방식1. 기본적..

문제 유형Recursion작성 코드import java.util.Scanner;public class Main { static StringBuilder answer; static int N; static int M; static String[] givenNums; static String[] row; static boolean[] checks; public static void recursive(int depth, int index) { if (depth == M) { for (String element : row) { answer.append(element).append(" "); } ..

문제 유형Recursion작성 코드import java.util.Arrays;import java.util.Scanner;public class Main { public static StringBuilder answer; public static int[] givenNums; public static int[] row; public static boolean[] checks; public static int N; public static int M; public static void recursive(int depth){ if (depth == M) { for (int element : row) { answ..

문제 유형Recursion작성 코드import java.util.Arrays;import java.util.Scanner;// 백준 N과 M(8)-15657public class Main { public static StringBuilder answer; public static int[] givenNums; public static int[] row; public static boolean[] checks; public static int N; public static int M; public static void recursive(int depth, int index){ if (depth == M) { for (int element..

문제 유형Recursion작성 코드import java.util.Arrays;import java.util.Scanner;public class Main { public static int N; public static int M; public static int[] givenNums; public static int[] row; public static boolean[] checks; public static StringBuilder answer; public static void recursive(int depth, int index) { if (depth == M) { for (int i = 0; i 접근 방식이전의 수열 문제와 ..

문제 유형Recursion작성 코드import java.util.Arrays;import java.util.Scanner;public class Main { public static StringBuilder answer; public static int[] givenNums; public static int[] row; public static boolean[] checks; public static int N; public static int M; public static void recursive(int depth){ if (depth == M) { for (int element : row) { answ..

재귀 함수라고도 하는 Recursion은 함수에서 같은 함수를 다시 호출한다.  대표적인 예시는 아래의 링크에 들어가보면 알 수 있다.아래의 링크 이렇듯 아래의 링크를 무한정 누르게 되면 같은 함수가 수없이 반복이 되기 때문에 재귀 함수의 기본은 base case를 작성하여 더이상의 재귀가 발생하지 않도록 하는 점에 있다. 그래서 기본적인 Recursion의 구조는 아래와 같다. public static void perm(int depth) { if (M == depth) { for (int num : output) sb.append(num).append(" "); sb.append("\n"); return; } ..