목록완전탐색 (12)

-

[BOJ - JAVA] 21278 - 호석이 두 마리 치킨 (브루트포스)

# 주소 https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Arrays; import java.util.Scanner; public class Main { static int n, m; static int[][] arr; static int[] place = new int[2]; static int[] minPlace = new int[2]; sta..
백준 문제 풀이 2022. 2. 16. 15:32
[BOJ - JAVA] 1025 - 제곱수 찾기(브루트포스)

# 주소 https://www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main { static int n, m; static char[][] arr = new char[10][1..
백준 문제 풀이 2022. 2. 14. 20:28
[BOJ - JAVA] 2961 - 도영이가 만든 맛있는 음식(브루트포스)

# 주소 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static int[][] arr; static int sum = Integer.MAX_VALUE; static boolean visit[]; public static void m..
백준 문제 풀이 2022. 2. 13. 02:35
[BOJ - JAVA] 14620 - 꽃길(브루트포스)

# 주소 https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main { static int n; static int dx[] = {-1,1,0,0}; static int dy[] = {0,0,1,-1}; static int[][] arr; static int min = Integer.MAX_VALUE; static boolean[][] v..
백준 문제 풀이 2022. 2. 10. 22:37
[BOJ - JAVA] 22864 - 피로도 (브루트 포스)

# 주소 https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int a,b,c,d; static int max = Integer.MIN_VALUE; public static void main(String[] args) { Scanner scan = new Scanner(System.in); a = scan.nextInt(); b = scan.nextInt(); c = scan.nextInt(); d = scan.nextI..
백준 문제 풀이 2022. 2. 5. 00:33
[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
Prev 1 2 Next