# bruteforce

199개의 포스트
post-thumbnail

완전탐색_Lv2_모음사전

사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주

약 23시간 전
·
0개의 댓글
·

완전탐색_Lv1_최소직사각형

문제 설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를

약 24시간 전
·
0개의 댓글
·
post-thumbnail

<Backjoon> #9997 폰트_Brute Force, Recursion, BitMask java

\[문제는 단순히 단어를 몇 개 선택하여 문장을 만들었을 때, 이 문장 안에 a~z까지 모든 알파벳을 포함하고 있는지 확인하고 이런 문장이 몇 개 있는지를 출력하는 문제이다현재까지 나온 알파벳의 개수를 저장하는 배열 int\[26] checked 을 만들고, 한 단어

3일 전
·
0개의 댓글
·

완전탐색_Lv2_피로도

XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로

6일 전
·
0개의 댓글
·
post-thumbnail

완전탐색_Lv2_카펫

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.carpet.pngLeo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기

6일 전
·
0개의 댓글
·

완전탐색_Lv2_소수찾기

완전탐색Lv2소수찾기

2022년 8월 3일
·
0개의 댓글
·

완전탐색_Lv1_모의고사

영어로 brute는 "짐승 같은, 난폭한"이라는 뜻이고, brute-force는 "난폭한 힘, 폭력"이라는 뜻이다. 오래 걸리는 데다 자원이 엄청나게 들어서 얼핏 보면 무식하다고 생각할 수도 있겠지만, 항상 정확도 100%를 보장한다는 점에서 암호 해독법 중 가장 확실

2022년 8월 3일
·
0개의 댓글
·

[BOJ] 2589 보물섬

bfs로 최단거리 max를 구하는 문제

2022년 7월 28일
·
0개의 댓글
·

[BOJ] 14500 테트로미노

ㅗ, ㅏ, ㅓ, ㅜ 모양을 제외하고 나머지 4가지 테트리스의 대칭과 회전 경우의 수는 깊이가 4인 dfs를 돌릴 경우 탐색이 가능하다.ㅗ, ㅏ, ㅓ, ㅜ 의 경우 깊이가 3일 때 깊이가 2일 때의 좌표로 다시 한 번 탐색을 해주면 구할 수 있다.

2022년 7월 12일
·
0개의 댓글
·

[BOJ] 4920 테트리스 게임

모든 도형의 좌표를 지정해주고 탐색해서 풀었다...

2022년 7월 12일
·
0개의 댓글
·
post-thumbnail

[BOJ] 구현, BRUTE FORCE : 덩치(7568)

문제우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x >

2022년 6월 29일
·
0개의 댓글
·
post-thumbnail

[python] 2789 - 블랙잭

브루트포스 알고리즘 with python

2022년 6월 24일
·
0개의 댓글
·
post-thumbnail

BruteForce_19_링크와스타트(15661)

첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100보다 작거나 같은 정수이다.첫째 줄에

2022년 6월 2일
·
0개의 댓글
·
post-thumbnail

BruteForce_18_도영이가 만든 맛있는 음식(2961)

도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다.지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다. 여러 재료를 이용해서 요리할 때, 그 음식의 신맛은 사용한 재료의 신맛

2022년 6월 2일
·
0개의 댓글
·
post-thumbnail

BruteForce_17_꽃길(14620)

그림(c)는 세 꽃이 정상적으로 핀 모양이고 그림(d)는 두 꽃이 죽어버린 모양이다.하이테크 앞 화단의 대여 가격은 격자의 한 점마다 다르기 때문에 진아는 서로 다른 세 씨앗을 모두 꽃이 피게하면서 가장 싼 가격에 화단을 대여하고 싶다.단 화단을 대여할 때는 꽃잎이 핀

2022년 6월 1일
·
0개의 댓글
·
post-thumbnail

BruteForce_16_오목(22615)

19줄에 각 줄마다 19개의 숫자로 표현되는데, 검은 바둑알은 1, 흰 바둑알은 2, 알이 놓이지 않는 자리는 0으로 표시되며, 숫자는 한 칸씩 띄어서 표시된다.첫줄에 검은색이 이겼을 경우에는 1을, 흰색이 이겼을 경우에는 2를, 아직 승부가 결정되지 않았을 경우에는

2022년 6월 1일
·
0개의 댓글
·
post-thumbnail

BruteForce_15_치킨치킨치킨(16439)

N명의 고리 회원들은 치킨을 주문하고자 합니다.치킨은 총 M가지 종류가 있고 회원마다 특정 치킨의 선호도가 있습니다. 한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정됩니다. 진수는 회원들의 만족도의 합이 최대가 되도록 치킨을 주문하고자 합니다.시키는

2022년 5월 31일
·
0개의 댓글
·
post-thumbnail

BruteForce_14_퇴사(14501)

첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다.dynamic programming 기법을 사용하여 문제를 해결합니다.문제의 뒤에서 부터 접근을 하여 공식을 만들어 보자면N번째 날은 N+1번째 날 기준 수익(dp)과 N번째 날 수익 + Tn 만큼 지난 후 수익(

2022년 5월 31일
·
0개의 댓글
·
post-thumbnail

BruteForce_13_동전게임(9079)

입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 세 줄로 이루어지며, 한 줄에 세 개의 동전모양이 주어지는데, 각각의 동전 표시 사이에는 하나의 공백이 주어진다.각 테스트 케이스에 대해서, 모두 같은 면이 보이도록 만들기

2022년 5월 31일
·
0개의 댓글
·