# 브루트포스
[알고리즘] 브루트 포스 (완전 탐색)
브루트 포스 알고리즘은 완전 탐색 알고리즘 중 하나이며 가능한 모든 부분을 탐색하여 결과를 찾아내는 기법이다.brute : 1.짐승 2.신체적인 힘에만 의존하는 의 맥락으로 추측해볼 수 있듯이 브루트 포스 알고리즘은 그냥 무식하게 모든 경우의 수를 탐색하는데 중점을 두
[BOJ - 1018] 체스판 다시 칠하기
이게 맞나하는 코드가 나오는 브루트포스 알고리즘...체스판 다시 칠하기항상 8 \* 8로 묶여 있어야 하므로 시작점의 범위는 N-8, M-8 로 정할 수 있음.Check라는 변수를 두어서 매번 W,B가 번갈아 나와야 하므로 그걸 검사 도와주게 함.그리고 줄이 바뀌면 한
[백준 🥇2] 16985번 Maaaaaaaaaze (Python/파이썬)
https://www.acmicpc.net/problem/16985브루트포스와 BFS를 이용하여 풀었다미로판 쌓기는 순열 라이브러리를 이용하였고 회전은 무식하게 5중 for문을 이용하였다ㅎ5개의 미로판을 각각 0도, 90도, 180도, 270도 회전할 수 있으
[BaekJoon] 14391 종이 조각 (Java)
https://www.acmicpc.net/problem/14391영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있는데, 종이는 1 x 1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있습니다.행은 위에서부터 아래까지 번호가 매겨져
브루트포스
어떤 문자열(텍스트) 안에 다른 문자열(패턴)이 들어있는 지 조사하고 들어있다면 그 위치를 찾아내는 것텍스트를 선형검색하여 패턴이 존재하는지 검색java.lang.String 클래스는 문자열을 검색하는 indexOf 메서드와 lastIndexOf메서드를 제공한다.
파이썬 / 백준 12100번 : 2048(Easy)
백준 12100번 : 2048(Easy) 백준 12100번은 한때 정말 유행했던 2048게임을 약간 변형시킨 문제다.입력으로 최초 보드에 대해 최대 5번 상,하,좌,우 방향으로 게임을 진행한 후 나올 수 있는 가장 큰 숫자를 찾는 문제이다. 1. 알고리즘 설계 : 가
백준 1436 자바(666)
부르트포스 문제이다.한번 코드를 짜고나면 이해가 쉬운데 처음에 짜는게 어려운거 같다.contains() 메서드는 String에 특정 String이 포함되어있는지 유무를 true false로 반환한ㄷ.count는 이 숫자가 몇번째 숫자인지 감지하는 변수로,내가 입력한 숫
[백준] 17406: 배열 돌리기 4 (Python)
https://www.acmicpc.net/problem/17406회전 방법이 최대 6번이므로 가능한 모든 회전방향에 대해서 배열을 돌려 최소값 계산
백준 2797 자바(블랙잭)
브루트포스 문제다.모든 카드 경우의 수를 따져봐야 한다.search 메서드가 핵심이다.for문 3개를 돌려서 모든 경우의 수를 다 조합하는게 중요하다.뽑는 카드가 3장이라 3중 for문이며 3장이기에 2를 뺀다.카드 3장을 더한 값이 result보다 크고 sum보다 같
백준 2231 자바(분해합)
브루트 포스란?무식하게 모든 값들을 하나 하나 전부 다 시도해보면서 답을 찾는것.노가다라 보면 된다고 이해했다.이건 정답 코드다.주석을 최대한 자세하게 달아놨으니 읽어보자.브루트포스 자체보다 생성자를 어떻게 찾는지 몰라서 좀 애먹었다.while문 안의 자리값 전부 더하
[백준] 3085번 사탕게임 . python
문제 > ' 3085번 사탕게임 ' https://www.acmicpc.net/problem/3085 풀이 조건 보드의 크기 N과 (3 ≤ N ≤ 50) N개 줄에 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로
[백준] 17471: 게리맨더링 (Python)
https://www.acmicpc.net/problem/17471비트마스킹으로 N개의 구역을 양팀으로 나누는 모든 경우의 수에 대해서 탐색함DFS를 통해서 모든 구역이 이어져 있는지 확인해 주었다.DFS와 여러 변수를 2개씩 생성해서 코드의 재활용성이 떨어진
[백준] 17135: 캐슬 디펜스 (Python)
https://www.acmicpc.net/problem/17135성에 3명의 궁수를 배치할수 있는 모든 경우의수 체크가장 가까운 적 우선으로 잡음 ( 여러명이라면 가장 왼쪽 적 )
[백준] 1018번 체스판 다시 칠하기 . python
' 1018번 체스판 다시 칠하기 'https://www.acmicpc.net/problem/1018첫째 줄에 N과 M이 주어진다. (N과 M은 8이상, 50이하의 자연수이다.)둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색, W는 흰
[3085] 사탕 게임
https://www.acmicpc.net/problem/3085 문제 간단 설명 😇 "봄보니 (Bomboni)" 게임 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하자 내 코드 풀이 🤨 인접한 사탕들을 모두 swap해본다.
[백준 #15686]: 치킨 배달(python)
\[백준해당 문제는 굉장히 간단한 문제이다. 선정할 수 있는 치킨집에 대한 모든 경우의수를 조사한뒤 각각의 집의 거리를 조사한다. 그 뒤 가장 짧은 거리를 계속해서 더해주어 선정한 치킨집에 대한 치킨거리를 구한 뒤 치킨 집에 대한 모든 경우의수를 이용하여 치킨거리를 구
[c/c++] 백준 2563 (Silver 5)
https://www.acmicpc.net/problem/2563가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록
[백준] #17471번 게리맨더링
https://www.acmicpc.net/problem/17471첫 번째로 생각해야될 것은 구역들을 두 선거구로 어떻게 나눌 것이냐이다. 처음 생각한 것은 1번부터 n번 노드까지 시작 노드로 잡고 dfs를 돌리며 경우의 수를 따질려 했지만, 이 방법은 탐색이