목록dfs (31)

-

[BOJ - JAVA] 15683 - 감시 (브루트포스)

# 주소 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.ArrayList; import java.util.List; import java.util.Scanner; class Main{ static int n,m; static int[][] arr; static int zeroCount = 0; static List list; static int min; static..
백준 문제 풀이 2022. 2. 3. 14:59
[BOJ - JAVA] 14500 - 테트로미노 (브루트 포스)

# 주소 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main { static int n,m; static int[][] arr; static int[] dx = {-1,0,0,1}; static int[] dy = {0,1,-1,0}; static boolean[][] visit = new boolean[n][m]; static int coun..
백준 문제 풀이 2022. 1. 28. 16:40
[BOJ - JAVA] 11060 - 점프 점프 (DFS)

# 주소 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n,s; static int[] arr; static boolean[] visit; public static void main(String[] a..
백준 문제 풀이 2022. 1. 22. 00:40
[BOJ - JAVA] 1926 - 그림 (DFS)

# 문제 # 주소 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main { static int n, m; static int[][] arr; static boolean[][] visit; static int[] dx = {1, 0, 0, -1}; static int[] dy = {0, 1, -1, 0}; static int c..
백준 문제 풀이 2022. 1. 20. 23:00
[BOJ - JAVA] 1967 - 트리의 지름 (DFS)

# 주소 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main{ static int n, m; static ArrayList list[]; static boolean[] visit; static int max = 0; static int max_idx = 0; public static void..
백준 문제 풀이 2022. 1. 1. 17:09
[BOJ - JAVA] 2573 - 빙산 (DFS)

# 주소 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main { static int n, m; static int dx[] = {1, 0, 0, -1}; static int dy[] = {0, 1, -1, 0}; static boolean[][] visit; static int arr[][]; static int melt[][]; stat..
백준 문제 풀이 2021. 12. 22. 23:12
Prev 1 2 3 4 5 6 Next