Algorithm (138) 썸네일형 리스트형 [백준_JAVA_알고리즘] 11724 연결 요소의 개수 #DFS 다음 문제는 DFS를 활용해서 해결할 수 있습니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[][] graph = new int[1001][1001]; static boolean[] visited = new boolean[1001]; static int N; static int M; public static void dfs(int index){ visited[index] = true; for(int j = 1; j 현재 정점.. [백준_JAVA_알고리즘] 1012 유기농 배추 #DFS 다음 문제는 DFS를 활용해서 해결할 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { /* 1. 배추가 나오면 벌레++; 2. 네 방향 모두 탐색하여, 배추와 인접한 배추 찾기 -> 1을 0으로 변환 3. 벌레 개수 반환 */ static int[][] field; static boolean[][] visited; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; sta.. [백준_JAVA_알고리즘] 17298 오큰수 #스택 가장 최근에 확인한 수부터 처리하기 위해, 스택의 LIFO를 이용합니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); StringBuilder stringBuilder =.. [백준_JAVA_알고리즘] 9935 문자열 폭발 #스택 다음 문제는 스택을 이용해서 해결할 수 있습니다.스택은 LIFO 원칙에 따라 데이터를 저장합니다. 따라서 pop()을 통해 최근에 추가된 문자들을 빠르게 제거할 수 있습니다. 또한, 폭발 문자열을 제거한 후에도 나머지 문자들의 순서가 보장됩니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new Inp.. [백준_JAVA_알고리즘] 1912 연속합 #DP import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); int[] arr = new int[n]; i.. [백준_JAVA_알고리즘] 14916 거스름돈 #DP import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); int[] dp = new int[n + 1]; if (n = 2) dp[2] = 1; if.. [백준_JAVA_알고리즘] 20920 영단어 암기는 괴로워 #해시 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine()); HashMap hashMap =.. [백준_JAVA_알고리즘] 9461 파도반 수열 #DP 해당 문제는 DP를 이용해서 풀 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(bufferedReader.readLine()); for(int i = 0; i 0) dp[1] = 1L; .. 이전 1 2 3 4 ··· 18 다음
