💻 Coding Problems Solving/Brute Force 검색 결과

6 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Brute Force

[BOJ 1992] 쿼드트리

[BOJ 1992] 쿼드트리 1. 문제 : https://www.acmicpc.net/problem/1992 2. 풀이 큰 -> 작은 순서대로 압축이 가능한지 체크하는지가 중요했다! 3. 코드 package baekjoon; import java.util.Scanner; public class 쿼드트리 { public static int[][] img;// 흑백 이미지 public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); img = new int[N][N]; for(int i = 0; ..

2023. 6. 26. 20:36

💻 Coding Problems Solving/Brute Force

[BOJ 16637] 괄호추가하기

[BOJ 16637] 괄호추가하기 1. 문제 : https://www.acmicpc.net/problem/16637 2. 풀이 로직은 생각났는데 구현이 어려웠던 문제 연산자를 담는 배열을 따로 빼줬으면 생각났을수도 dfs로 완전탐색하여 max값 업데이트 3. 코드 package baekjoon; import java.util.*; public class Main { static int ans; static ArrayList ops; static ArrayList nums; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); String input = sc.next(); ops =..

2023. 6. 22. 20:56

💻 Coding Problems Solving/Brute Force

[BOJ 12919] A와 B2

[BOJ 12919] A와 B2 1. 문제 : https://www.acmicpc.net/problem/12919 2. 풀이 역으로 빼주는 문제 1) B를 더하고 바꿔준 경우는 첫번째 index가 B인지 확인 2) A를 더해준 경우는 마지막 index가 A인지 확인 3. 코드 package baekjoon; import java.util.*; public class Main { static int K; static String S, T; static int result; public static void main(String[] args) { Scanner sc = new Scanner(System.in); S = sc.next(); T = sc.next(); K = T.length(); dfs(T); ..

2023. 6. 18. 17:29

💻 Coding Problems Solving/Brute Force

[BOJ 3085] 사탕게임

[BOJ 3085] 사탕게임 1. 문제 : Link CCP CCT SCW 중에 연속하는 두 값을 교환했을때 최대로 연속할 수 있는 경우에서의 숫자를 return 2. 풀이 brute-force문제이므로 모든 경우의 수를 구한다. 먼저 check 함수를 만들어 연속하는 값의 최댓값을 구한다. check함수에 넣는 인자는 교환 후의 값을 넣는다. 3. 코드 package baekjoon; import java.util.Scanner; public class Main { static int N; static String[][] map; static int answer = 0; static int maxVal = 0; public static void main(String[] args) { Scanner sc ..

2022. 6. 26. 17:53

💻 Coding Problems Solving/Brute Force

[BOJ 2309] 일곱 난쟁이

[BOJ 2309] 일곱 난쟁이 1. 문제 : Link 9개의 임의의 수 중에서 7개의 숫자의 합은 무조건 100이 된다. 이때 7개의 숫자가 100이 되는 경우의 수를 찾아라 (제일 처음 발견된 하나만 return하면 됨) 2. 풀이 brute force algorithm을 이용하여 푸는 문제이다. 7개의 숫자의 합이 100이라는 말을 9개의 숫자 합에서 두 수의를 빼면 100이 나오는 식의 아이디어를 떠올리면 쉽게 풀 수 있다. 3. 코드 n = 9 arr = [int(input()) for _ in range(n)] temp1, temp2 = 0, 0 for i in range(n): for j in range(i+1, n): if sum(arr) - (arr[i] + arr[j]) == 100: ..

2022. 6. 21. 17:54

💻 Coding Problems Solving/Brute Force

[프로그래머스] LV.2 카펫

[프로그래머스] LV.2 카펫 1. 문제 : Link brown yellow 각각이 주어지고 가로세로 길이 구하는 문제 2. 풀이 yellow가 바깥 사각형의 가로-2, 세로-2가 되는 규칙을 찾을 수 있어야한다. 3. 코드 def solution(brown, yellow): s = brown + yellow for i in range(s, 2, -1): if s % i == 0: a = s//i if yellow == (i-2) * (a-2): return [i, a]

2022. 4. 16. 16:05