목록브루트포스 (17)

-

[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] 1548 - 부분 삼각 수열(브루트포스)

# 주소 https://www.acmicpc.net/problem/1548 1548번: 부분 삼각 수열 세 수 x, y, z가 x+y>z, x+z>y, y+z>x의 관계를 만족하면, 세 수는 삼각관계에 있다고 한다. 마찬가지로 길이가 N인 수열 B(b[0], b[1], ..., b[n-1])의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 이 수열은 삼각 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static int[] arr; static int min = 1; public static void main(String[] ..
백준 문제 풀이 2022. 2. 12. 01:36
[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
[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] 3040 - 백설 공주와 일곱 난쟁이(브루트포스, 백트래킹)

# 주소 https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ static int[] arr,ans; static int sum; static boolean[] visit; static StringBuilder sb; public static void main(String[] args){ Scanner scan = new Scanner..
백준 문제 풀이 2021. 10. 13. 22:04
Prev 1 2 3 Next