Algorithm100 [백준] Silver II. 촌수 계산 https://www.acmicpc.net/problem/2644 사용 알고리즘그래프 탐색DFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n, a, b, m; static List> graph = new ArrayList(); static boolean [] visited; static int res = -1; public static void main(String[] args) throws IOException {.. 2024. 6. 9. [백준] Silver II. 연결 요소의 개수 https://www.acmicpc.net/problem/11724 사용 알고리즘BFSDFS그래프 탐색풀이BFSimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n, m; static List> graph = new ArrayList(); static boolean [] visited; public static void main(String[] args) throws IOException { BufferedReader.. 2024. 6. 6. [프로그래머스] Lv.2 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 사용 알고리즘DFS백트래킹풀이class Solution { // current라는 현재값을 static boolean [] visited; static int ans = 0; public int solution(int k, int[][] dungeons) { visited = new boolean[dungeons.length]; dfs(k, dungeon.. 2024. 6. 4. [백준] Level IV. 빙산 https://www.acmicpc.net/problem/2573 사용 알고리즘 BFS구현풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { /* 1. 4분면에 있는 0의 개수만큼 값이 줄어듬 2. 두 덩어리로 분리되는 최초의 시간을 구함 */ static int n, m; static int [][] board; static int [][] tmp; static boolean[][] visited; static int[] dx = {1, 0, -1, 0};.. 2024. 6. 3. 이전 1 ··· 9 10 11 12 13 14 15 ··· 25 다음
