# 브루트포스

181개의 포스트

[브루트포스] PRG 42888: 오픈채팅방

오픈채팅방 출입문구 작성

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

[브루트포스] PRG: 로또의 최고 순위와 최저 순위

지워진 숫자 있을 때 로또 순위 최고/최저 계산

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

[프로그래머스] 모의고사.java

패턴을 저장해서 비교하면서 정답을 찾아갔다.

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

백준 12919번 - A와 B 2

S에서 T를 만들려고하면 DFS형식이든 BFS형식이든 불가능하다.규칙을 이용해서 T를 S로 만들 수 있는지 확인하는 방식으로 푼다.대부분 재귀로 풀었던데 나는 BFS로 풀었다.맨 앞에 B가 있다면 이전에 규칙2를 적용해서 B를 추가하고 뒤집었다는 소리이므로반대로 맨 앞

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

[백준] 1018 - 체스판 다시 칠하기 (JAVA)

체스판 다시 칠하기 (자바)

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

[JAVA] 백준 - 연구소(14502)

https://www.acmicpc.net/problem/14502벽 세우기재귀적으로 호출하면서 벽을 세웠을 때와 벽을 세우지 않았을 때를 다 따져본다.브루트 포스바이러스 퍼트리기그래프 탐색을 통해 연결 되어 있는 통로들을 바이러스로 채운다.여기서는 bfs 사

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

BOJ1759 암호 만들기

골드V | 백준 1759 | Python3 파이썬 풀이

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

백준 22944번 - 죽음의 비

n이 최대 500이기때문에 dfs로 풀면 시간초과가 발생한다.그렇기 때문에 특정 지점에서 특정 지점까지 거리를 구하면서 해당 거리를 현재 가지고 있는 체력과 우산의 내구도로 갈 수 있는지, 갈 수 있다면 얼만큼 소비해서 가는지 등을 구해서 일일이 좌표를 한칸씩 움직이지

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

BOJ14500 테트로미노

골드V | 백준 14500 | Python3 파이썬 풀이

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

[백준] 20164: 홀수 홀릭 호석

문제 보러 가기\~~몇 자리 숫자가 들어오는지에 따라서 다른 행동을 하라고 했다.그래서 숫자(단, str 형식으로 입력받음)와 그때까지 더한 홀수의 합을 받아서, 특정한 행동을 하는 함수를 만들었다. 몇 자리인지에 따라서 다른 행동을 하고, 한 자리가 되어서 종료될 때

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

백준 22943번 - 수

에라토스테네스의 체로 먼저 소수리스트를 만들고, 그 소수들을 모두 조합해서 소수끼리 더해서 만들 수 있는 수, 소수끼리 곱해서 만들 수 있는 수인지 아닌지의 여부를 check배열과 check2배열에 각각 저장을한다.그리고 재귀를 통해서 숫자를 만들어 주고 그 숫자가 문

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

BOJ9663 N-Queen

골드V | 백준 9633 | Python3 파이썬 풀이

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

BOJ14889 스타트와 링크

실버III | 백준 14889 | Python3 파이썬 풀이

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

BOJ5671 호텔 방 번호

실버V | 백준 5671 | Python3 파이썬 풀이

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

BOJ2811 상범이의 우울

실버V | 백준 2811 | Python3 파이썬 풀이

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

BOJ2503 숫자 야구

실버V | 백준 2503 | Python3 파이썬 풀이

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

백준 1759 / 암호만들기

암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음과 최소 두 개의 자음으로 구성되어 있다암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었어야 한다암호로 사용할 수 있는 문자의 종류는 C가지 이다.이 조건을 만족하는 암호를 모두 구하는 문제•

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

브루트포스 = 완전탐색

문제의 조건을 지키면서 할 수 있는 모든 방법 다 해보는 알고리즘문제의 제한에 따라 브루트포스로 풀 수 있다/없다가 갈림(제한이 큰 경우 시간초과로 브루트포스로 풀 수 없음)다음 방법 중 한가지로 문제 풀이for문재귀순열비트마스크

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

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

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

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