목록브루트 포스 (3)
-
[BOJ - JAVA] 21943 - 연산 최대로(브루트포스)
# 주소 https://www.acmicpc.net/problem/21943 21943번: 연산 최대로 $N$개의 양의 정수 $X_{i}$와 곱하기 연산자, 더하기 연산자가 총 $N - 1$개가 존재하고 괄호는 무수히 많이 사용해도 된다. 이 연산에는 곱하기 연산자와 더하기 연산자의 우선순위가 동일하다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.lang.reflect.Array; import java.util.*; class Main { static int n,a,b; static int[] arr; static int[] ans; static boolean[] visit; static ArrayList list = new ArrayList(); static..
[BOJ - JAVA] 2210 - 숫자판 펌프 (백트래킹, DFS)
# 주소 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.HashSet; import java.util.Scanner; public class Main{ static int n; static int[][] arr; static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; st..
[BOJ - JAVA] 15686 - 치킨 배달 (완전 탐색, 백트래킹)
# 주소 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.Point; import java.util.ArrayList; import java.util.Scanner; public class Main{ static int min = Integer.MAX_VALUE; static int[][] arr; static int n, m; static boolean[]..