# brute force

106개의 포스트

[백준]14500 테트로미노.java

https://www.acmicpc.net/problem/14500노가다 구현문제인것 같다.... 각각 블럭의 위치를 정해주었는데 쓰다보니 일부 대칭이 되는것이 있어서 그것을 이용하였다. 그림을 그려보고 좌표를 대입해보면 된다.

2021년 10월 10일
·
0개의 댓글

[Algorithm] 완전탐색

완전탐색은 가능한 경우의 수를 모두 조사해서 정답을 찾는 방법으로, 무식하게 가능한 것을 다 해보겠다는 의미로 Brute Force라고도 부른다. 해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산가능한 모든 방법을 다 고려실제 답을 구할 수 있는지 적용Brut

2021년 10월 8일
·
0개의 댓글

[ 백준 ] 14466번: 소가 길을 건너간 이유 6

https://www.acmicpc.net/problem/144662차원 배열에서 연결되어 있지 않은 짝의 갯수를 구하는 문제이다.dfs 연습하기에 좋은 문제 인것 같다.

2021년 10월 3일
·
0개의 댓글

Brute force 간단 요약

문제를 선형구조로 구조화해를 구성할 때까지 탐색구성된 해를 정리

2021년 9월 25일
·
0개의 댓글

[ 프로그래머스 ] 위클리 챌린지 3주차_퍼즐 조각

https://programmers.co.kr/learn/courses/30/lessons/84021이 문제는 어디서 많이 본것 같았는데 2020년 대기업 코테 기출 문제였다.무슨 기업인지는 밝힐 수 없지만 킬러문항으로 나왔었다.

2021년 9월 25일
·
0개의 댓글
post-thumbnail

[ BOJ / C++ ] 2961번 도영이가 만든 맛있는 음식

이번 문제는 브루트포스 알고리즘을 활용하여 해결하는 문제였다. n을 입력받고 n만큼 s와 b를 입력받는다.ts에 s를 모두 곱한 값을 저장하고, tb에 b를 모두 더한 값을 저장한다.사용 여부를 체크하기 위한 bool형 used배열을 사용하여 모든 경우를 확인한다.확인

2021년 8월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 2798번 블랙잭 (Python)

백준 2798번 블랙잭. python, brute force

2021년 8월 11일
·
0개의 댓글
post-thumbnail

[프로그래머스] 카펫

현재 Brute Force 예제를 조금씩 풀고 있어요. 그냥 한 번 훑어보겠다는 알고리즘도, 어느 정도 예제들의 절반을 향해가고 있습니다 💪🏻일단 이 문제는 쉬워요. 하지만 그 도착하기까지 과정에 있어서 아이디어를 떠올리기가 꽤나 낯설더라구요. 아직은 오랜만에 하는

2021년 8월 1일
·
0개의 댓글
post-thumbnail

탐색 알고리즘 1 - 완전탐색 / 이분탐색

완전탐색, 이분탐색

2021년 7월 30일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 3085번 사탕 게임 (Python)

백준 3085번 사탕 게임 풀이. python, brute force

2021년 7월 26일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 1759번 암호 만들기 (Python)

백준 1759번 암호 만들기 풀이. python, back tracking, brute force, combination

2021년 7월 17일
·
0개의 댓글

[C++] BOJ 1476 날짜계산

👉백준 1476 날짜계산일년이 지날때마다 세 수는 모두 증가한다고 하였다.수가 범위를 벗어나는 경우에는 1이 된다.e는 15 이하, s는 28 이하, m은 19 이하이다.따라서, 모든 경우를 탐색한다고 해도 15X28X19 =7980가지의 경우밖에 되지 않는다. 모든

2021년 7월 15일
·
0개의 댓글

[C++] BOJ 3085 사탕게임

👉백준 3085 사탕게임N의 크기가 50이하이므로 모든 경우를 해도 시간초과가 나지 않는다따라서, 모든 배열의 원소를 바꿔가면서 연속으로 먹을 수 있는 사탕의 최대 갯수를 구해보았다. 50x50이 넘는 크기를 가진 arr 이차원 배열을 모두 탐색하면서 우측 열의 원소

2021년 7월 15일
·
0개의 댓글

[C++] BOJ 2309 일곱난쟁이

👉백준 2309 일곱난쟁이일과를 마치고 돌아온 난쟁이가 아홉명이라고 했으며, 아홉 난쟁이의 키는 모두 다르다.또한, 일곱 난쟁이의 키를 합쳤을 때 100이 된다. 따라서, 두 난쟁이의 키를 제외했을 때 100이 되는 경우를 찾으면 된다!순열로 푸는 방법이 있을 것이고

2021년 7월 11일
·
0개의 댓글

백준 1018번: 체스판 다시 칠하기

백준 1018번: 체스판 다시 칠하기\\체스판은 8 X 8 = 64칸이고 N, M의 최댓값은 50이다. 한 칸씩 조건에 맞나 확인해봐도 시간 제한에 걸리지 않을 것이다. 8 X 8로 자른 조각의 가장 첫 번째 칸을 변수에 저장해놓고 각 행, 열마다 조건을 달리하여 확인

2021년 7월 4일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 2304번 창고 다각형(Python)

백준 2304번 창고 다각형 풀이. python, brute force

2021년 7월 2일
·
0개의 댓글
post-thumbnail

[백준] 14502번-(Python 파이썬) - Bfs, Dfs, Brute Force

문제링크 : https://www.acmicpc.net/problem/14502이번 문제는 정답 비율을 보고 만만하게 봤다가 크게 혼난 문제이다.바이러스를 탐색하는건 bfs를 이용하여 간단하게 해결하였지만, 벽을 세우는 부분에서 막혀 한참을 고민하다가결국 다른

2021년 6월 28일
·
0개의 댓글

[BJ Q14889 with Python] 스타트와 링크: 시간단축, 백트래킹, 완전탐색 / Start and Link: Time Reduction, Backtracking, Brute Force

백준의 Wider93의 댓글을 참조하여 풀었습니다I referred to Wider93's comments in BJ to solve this problem파이썬으로 풀 때는 그냥 대충 백트래킹, 완전탐색 쓰면 안 풀린다. 경우의 수를 줄여주는 것이 필요하다.

2021년 6월 27일
·
0개의 댓글

[Python] [BOJ] 리모컨(1107)

정답을 +버튼만 눌러 이동하는 횟수로 설정모든 상황을 고려하여 최대로 이동할 수 있는 범위로 설정모든 채널의 경우에서 번호를 눌러 이동할 수 있는 채널인지 탐색만약 번호를 눌러 이동할 수 있는 채널이라면 해당 채널에서 이동하려 하는 채널으로 이동하는데 눌러야 하는 버튼

2021년 6월 22일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 2231번 분해합 (Python)

백준 2231번 분해합 풀이. python, brute force

2021년 6월 21일
·
0개의 댓글