브루트포스 [알고리즘/백준] 1476: 날짜 계산(python) 백준알고리즘python브루트포스1476날짜 계산1476 [알고리즘/백준] 3085: 사탕 게임(python) 모든 경우를 다 돌아야한다... 처음에는 N-1경우로 놓고 풀었더니 마지막줄이 경우로 들어가지 않았다... 행의 i+1이 N을 넘어가면 바꾸지않고 열의 i+1이 N을 넘어가면 바꾸지 않는게 핵심이다...... 백준3085알고리즘python브루트포스사탕 게임3085 [#18111] 마인크래프트 하지만 그렇다고 해서 마냥 포기할 수는 없는 노릇이다. 언제까지고 실버 5~4 문제만 풀 수는 없으니까. 이 문제를 보면서 느낀 점은 딱 하나였다. 모든 경우의 수를 완전 탐색하여 문제를 100% 해결하는 방식이라고 하는데, 정말 쉽게 말하자면 그냥 단순 노가다 인 것 같다.. 아래는 필자가 문제를 풀기 전 작성한 알고리즘 설계이다. 땅의 높이는 0부터 256 이며, 메꿔야 할 지역의 너비는... 백준코테브루트포스백준 [BOJ] 14658번: 하늘에서 별똥별이 빗발친다 (Java) N과 M의 범위가 500,000까지이므로, 이를 모두 완전탐색하면 시간초과가 난다. 하지만, K의 개수는 100개 이하이기 때문에 K를 이용해서 탐색을 진행하면 된다. 위의 사진은 문제 예시를 좌표에 나타낸 것이다. 별들을 이중 for문으로 돌며, 각각에서 x좌표 y좌표를 추출하여 그 범위를 탐색한다. 빨간색 점은 각 번호에서 추출된 x, y좌표를 나타내고 이를 좌상단으로 하여 L*L만큼의 ... 브루트포스브루트포스 [BOJ] 17281번: ⚾(야구) 첫째 줄에 이닝 수 N(2 ≤ N ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에는 각 선수가 각 이닝에서 얻는 결과가 1번 이닝부터 N번 이닝까지 순서대로 주어진다. 이닝에서 얻는 결과는 9개의 정수가 공백으로 구분되어져 있다. 각 결과가 의미하는 정수는 다음과 같다. 안타: 1 2루타: 2 3루타: 3 홈런: 4 아웃: 0 각 이닝에는 아웃을 기록하는 타자가 적어도 한 명 존재한다. 아인... 브루트포스브루트포스 [BOJ] 15685번: 치킨배달 (Java) 첫째 줄에 N(2 ≤ N ≤ 50)과 M(1 ≤ M ≤ 13)이 주어진다. 둘째 줄부터 N개의 줄에는 도시의 정보가 주어진다. 도시의 정보는 0, 1, 2로 이루어져 있고, 0은 빈 칸, 1은 집, 2는 치킨집을 의미한다. 집의 개수는 2N개를 넘지 않으며, 적어도 1개는 존재한다. 치킨집의 개수는 M보다 크거나 같고, 13보다 작거나 같다. 첫째 줄에 폐업시키지 않을 치킨집을 최대 M개를 ... 브루트포스브루트포스 [SWEA] 6808번: 규영이와 인영이의 카드게임(Java) SWEA(SW Expert Academy) 6808번- 규영이와 인영이의 카드게임 (D3) 정해진 값들 중, 어떻게 배열하는지에 따라 나뉘는 순열 문제 isSelected의 boolean배열을 활용하여 현재 인영이가 낼 수 있는 값들의 순열을 구함 기저조건을 만족하면(순열의 크기가 R이 되면), 규영이와 인영이의 점수를 각각 계산해서 승부를 나눔... 브루트포스브루트포스 [BOJ] 2961번: 도영이가 만든 맛있는 음식(Java) 재료를 조합하여 쓴맛과 신맛의 차이를 가장 적게 만들어야 한다. 따라서 '조합' 알고리즘을 사용하여 문제를 해결한다. 조합 후, 기저조건이 만족하면 해당 조합의 신맛과 쓴맛을 구하고 조합 중 가장 최솟값을 찾는다. 코드... 브루트포스브루트포스 [BOJ] 14889번: 스타트와 링크, [SWEA] 4012번: 요리사 SWEA(SW Expert Academy) 4012번- [모의 SW 역량테스트]요리사 백준 14889번-스타트와 링크 A, B요리 각각 재료를 반씩 나눠가지기 때문에 A요리 재료를 선택한 후 남은 재료를 B요리에 사용 -> 조합 A요리에 선택된 재료의 정보는 isSelected 배열에 해당 인덱스를 true로 바꿔줌으로써 저장 조합 알고리즘에 기저조건을 재료가 N/2개 선택되었을 때로 정함 ... 브루트포스브루트포스 [BOJ] 6987번 월드컵(Java) 단순히 win-lose 개수와 무승부 개수만 맞추면 된다고 생각했다면 바로 실패 1. 가능한 매치들을 모두 살펴 보아야 함: A - B,C,D,E,F / B-C,D,E,F / C-D,E,F / D-E,F / E-F 2. 매치를 돌며 승-패 / 무-무 / 패-승 의 경우를 살펴봄 3. 재귀가 15회(총 경기 횟수)돈 경우: 유효한 경기 결과! 코드... 알고리즘브루트포스브루트포스 [SWEA] 3234번: 준환이의 양팔저울 (Java) SWEA(SW Expert Academy) 3234번 준환이의 양팔저울 [D4] 양팔저울에 올리는 순서 정하기 => 순열 어느쪽에 올릴지 정하기 => 부분집합 무게를 입력받아 우선 올려놓을 순서를 정함. sorted배열에 실행완료 된 순열을 저장하며, 순열이 완성되었을 경우(cnt==N) 어느쪽에 올릴지 정함. 현재 추를 오른쪽에 올리는 경우, 왼쪽에 올리는 경우를 각각 실행. 실행도중 le... 브루트포스브루트포스 백준 알고리즘 10단계 (브루트포스) 새롭게 배운 내용 브루트 포스 알고리즘이란 모든 경우의 수를 탐색하여 요구 조건에 충족하는 결과만을 가져오는 알고리즘이다. ( 쉽게 말해 모든 영역을 전체 탐색한다.) 출처: 1) 2798번 블랙잭 주어진 카드들 중 임의로 3장을 골라 M에 가장 가까운 결과를 출력하는 것 2) 2231번 분해합 3) 7568번 덩치 4) 1018번 체스판 다시 칠하기 5) 1436번 영화감독 숌... 알고리즘10단계브루트포스백준단계별10단계 [백준] #4673 - 셀프 넘버 (파이썬, Python) 다음 d를 구할 때, 생성자를 문자열로 바꾸고 각 자릿수만 숫자로 다시 바꾸는 방법으로 비교적 간편하게 각 자릿수의 합을 구할 수 있지만, 나머지와 나눗셈을 이용하는 방법이 성능면에서 더욱 좋다. 위 코드로 정답 판정을 받은 뒤에 인터넷에서 검색해 찾은 방법이다. 집합 자료형을 사용하면 손쉽게 자료의 중복을 필터링할 수 있다. 이렇게 remove_set에 자료를 넣으면 알아서 중복은 사라지고... 알고리즘브루트포스구현수학백준구현 [백준] #1065 - 한수 (파이썬, Python) 각 자릿수 구할 때, 문자열로 바꾼 후 각 자릿수를 다시 숫자로 바꾸는 방법이 있다. 이 방법이 더욱 쉽고 간결하지만, 나머지와 나눗셈을 이용하는 방법이 성능면에서 더욱 좋다.... 백준알고리즘브루트포스백준 [백준 14502] 연구소 (JAVA) 시간 제한이 2초로 나름 널널한 편이다. N, M 모두 3~8로 최대 8X8=64개의 칸을 갖는다. 64개의 칸이 전부 0이라 해도 벽 3개를 세우는 경우의 수는 64C3 = 약 4만이기에 일일이 다 세워보는 브루트 포스 방식 적용. 벽을 세운 뒤에 바이러스를 퍼뜨리는 것은 BFS로 실행 makeWall(int cnt, int start) 벽 3개 세우기 (0인 부분에서 3개의 좌표 고르기 ... 알고리즘BFS브루트포스BFS [백준]1941 소문난 칠공주(자바) 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으며, 얼마 지나지 않아 ‘임도연파’가 세력을 확장시키며 ‘이다솜파’를 위협하기 시작했다. 위기의식을 느낀 ‘이다솜파’의 학생들은 과... 소문난 칠공주BFSboj브루트포스Java조합백준자바19411941 [백준]12100 2048 (Easy) (자바) 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 ... 백준12100boj알고리즘Java2048 (Easy)자바브루트포스12100 boj23318 행렬분할 링크 문제 n × m 크기의 행렬이 있다. 이 행렬을 가로로 a번, 세로로 b번 잘라 (a + 1) × (b + 1) 개의 부분으로 분할하려고 한다. 이 때, 같은 부분을 두 번 이상 자를 수는 없다. 즉, 한 개의 원소도 포함되지 않은 부분은 존재할 수 없다. 위 그림 1과 같은 6 × 7 행렬이 있을 때, 이 행렬을 가로로 2번, 세로로 3번 자르면 그림 2와 같이 된다. 분할의 '점수'... 백준골드DP브루트포스DP [BOJ] 2501번 약수 구하기 << 문제 클릭! 입력 : N과 K (1 <= N <= 10000, 1 <= K <= N) 출력 : 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력 : N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력 브루트 포스 brute: 무식한, force: 힘을 의미하며 완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을... 수학백준알고리즘브루트포스백준 [BOJ/백준] 14889. 스타트와링크 (Python) N명의 사람들을 N//2명으로 나누어 각 시너지의 합들을 더한 조합의 최솟값을 찾는 문제 1)combination을 통해 그룹 나누기 2)permutation을 통해 나눈 그룹의 조합들을 구해주기 3)나눈 그룹들의 시너지 합을 표에서 찾아 더해주기 4)최솟값을 구하기... 브루트포스브루트포스 [BOJ/백준] 14888. 연산자 끼워넣기 (Python) 수열이 차례 대로 주어지고 연산자 +-*/의 각각의 개수가 차례대로 주어질때 최댓값, 최솟값을 찾는 문제 DFS를 통해 모든 경우의 수를 탐색. 단 여기서, 나누기의 경우에 좀 예외적인 경우라 파이썬 기준으로 int(a/b)로 해야함 a//b로 하면 틀림. 예제 3의 힌트를 보면 이를 알수 있다.... DFS브루트포스DFS 백준 15683번: 감시 처음에는 한 cctv마다 4방향으로 볼 수 있는 좌표를 구해서 저장을 하고, cctv 번호에 따라서 최대로 볼 수 있는 개수가 있는 방향으로 감시를 하도록 했다. 1번 카메라 : 값 = 1, 방향별 감시할 수 있는 공간의 수 = 0 1 2 3 (상 하 좌 우 순서로 했다.) 2번 카메라 : 값 = 4, 방향별 감시할 수 있는 공간의 수 = 2 3 0 1 이렇게 두 개의 cctv가 있다고 할 ... 시뮬레이션삼성SW역량테스트15683백준DFS브루트포스백트래킹15683 [프로그래머스] 추석 트래픽 (Java) 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 처리시간 T는 0.1s, 0.312s, 2... 문자열 파싱프로그래머스문자열브루트포스문자열 [알고리즘-문제] 브루트포스 브루트 포스는 모든 경우의 수를 다 해보는 것 9명의 난쟁이들 중, 7명의 합이 100이 되는 7명의 난쟁이들 찾기. 시간복잡도: O(N2), 경우의수: 9C2 = 36 -> 따라서 그냥 다 해봐도된다~ 전 코드) 코드의 비효율점) 출력하는 함수를 따로 만든것 (굳이 인것같다) 찐 일곱난쟁이를 저장하기 위한 새로운 배열(arr2)을 생성한것 (배열을 새로 생성한 이유는 정렬하기 위함이었는데,... 브루트포스브루트포스 [BOJ] 14500. 테트로미노 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위... 구현브루트포스구현 [알고리즘] 백준 - 연구소 효율성이 좋지 않았다. 이유는 combination 부분이었다. combination 부분을 이진법하는듯 방법으로 바꾸었다. (탈출조건에 처음에는 그냥 curPos >= emptySpaces.size() 라고 했다가 틀렸다. curPos가 마지막에 넘었더라도 count가 3이라면 그 경우는 처리해줘야 한다. 두 코드 성능 차이.... DFS브루트포스백트랙킹DFS 6 : 브루트포스 이제 단계별로 게시물을 끊어야겠다 브루트포스 첫번째 블랙잭문제는 이전 포스터에 있으므로 그 다음 문제부터 진행하겠다. 부르트포스는 Brute Force 즉 그냥 무식하게 모든 케이스를 다 고려해보고 푸는 문제이므로 단순무식하게 접근하면된다. 배운점 이 방식으로 숫자의 각요소별로 리스트를 작성할 수 있다. 이와 같이 말이다 ! 처음에는 666,1666,2666,3666,4666,5666,666... 백준브루트포스파이썬백준
[알고리즘/백준] 1476: 날짜 계산(python) 백준알고리즘python브루트포스1476날짜 계산1476 [알고리즘/백준] 3085: 사탕 게임(python) 모든 경우를 다 돌아야한다... 처음에는 N-1경우로 놓고 풀었더니 마지막줄이 경우로 들어가지 않았다... 행의 i+1이 N을 넘어가면 바꾸지않고 열의 i+1이 N을 넘어가면 바꾸지 않는게 핵심이다...... 백준3085알고리즘python브루트포스사탕 게임3085 [#18111] 마인크래프트 하지만 그렇다고 해서 마냥 포기할 수는 없는 노릇이다. 언제까지고 실버 5~4 문제만 풀 수는 없으니까. 이 문제를 보면서 느낀 점은 딱 하나였다. 모든 경우의 수를 완전 탐색하여 문제를 100% 해결하는 방식이라고 하는데, 정말 쉽게 말하자면 그냥 단순 노가다 인 것 같다.. 아래는 필자가 문제를 풀기 전 작성한 알고리즘 설계이다. 땅의 높이는 0부터 256 이며, 메꿔야 할 지역의 너비는... 백준코테브루트포스백준 [BOJ] 14658번: 하늘에서 별똥별이 빗발친다 (Java) N과 M의 범위가 500,000까지이므로, 이를 모두 완전탐색하면 시간초과가 난다. 하지만, K의 개수는 100개 이하이기 때문에 K를 이용해서 탐색을 진행하면 된다. 위의 사진은 문제 예시를 좌표에 나타낸 것이다. 별들을 이중 for문으로 돌며, 각각에서 x좌표 y좌표를 추출하여 그 범위를 탐색한다. 빨간색 점은 각 번호에서 추출된 x, y좌표를 나타내고 이를 좌상단으로 하여 L*L만큼의 ... 브루트포스브루트포스 [BOJ] 17281번: ⚾(야구) 첫째 줄에 이닝 수 N(2 ≤ N ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에는 각 선수가 각 이닝에서 얻는 결과가 1번 이닝부터 N번 이닝까지 순서대로 주어진다. 이닝에서 얻는 결과는 9개의 정수가 공백으로 구분되어져 있다. 각 결과가 의미하는 정수는 다음과 같다. 안타: 1 2루타: 2 3루타: 3 홈런: 4 아웃: 0 각 이닝에는 아웃을 기록하는 타자가 적어도 한 명 존재한다. 아인... 브루트포스브루트포스 [BOJ] 15685번: 치킨배달 (Java) 첫째 줄에 N(2 ≤ N ≤ 50)과 M(1 ≤ M ≤ 13)이 주어진다. 둘째 줄부터 N개의 줄에는 도시의 정보가 주어진다. 도시의 정보는 0, 1, 2로 이루어져 있고, 0은 빈 칸, 1은 집, 2는 치킨집을 의미한다. 집의 개수는 2N개를 넘지 않으며, 적어도 1개는 존재한다. 치킨집의 개수는 M보다 크거나 같고, 13보다 작거나 같다. 첫째 줄에 폐업시키지 않을 치킨집을 최대 M개를 ... 브루트포스브루트포스 [SWEA] 6808번: 규영이와 인영이의 카드게임(Java) SWEA(SW Expert Academy) 6808번- 규영이와 인영이의 카드게임 (D3) 정해진 값들 중, 어떻게 배열하는지에 따라 나뉘는 순열 문제 isSelected의 boolean배열을 활용하여 현재 인영이가 낼 수 있는 값들의 순열을 구함 기저조건을 만족하면(순열의 크기가 R이 되면), 규영이와 인영이의 점수를 각각 계산해서 승부를 나눔... 브루트포스브루트포스 [BOJ] 2961번: 도영이가 만든 맛있는 음식(Java) 재료를 조합하여 쓴맛과 신맛의 차이를 가장 적게 만들어야 한다. 따라서 '조합' 알고리즘을 사용하여 문제를 해결한다. 조합 후, 기저조건이 만족하면 해당 조합의 신맛과 쓴맛을 구하고 조합 중 가장 최솟값을 찾는다. 코드... 브루트포스브루트포스 [BOJ] 14889번: 스타트와 링크, [SWEA] 4012번: 요리사 SWEA(SW Expert Academy) 4012번- [모의 SW 역량테스트]요리사 백준 14889번-스타트와 링크 A, B요리 각각 재료를 반씩 나눠가지기 때문에 A요리 재료를 선택한 후 남은 재료를 B요리에 사용 -> 조합 A요리에 선택된 재료의 정보는 isSelected 배열에 해당 인덱스를 true로 바꿔줌으로써 저장 조합 알고리즘에 기저조건을 재료가 N/2개 선택되었을 때로 정함 ... 브루트포스브루트포스 [BOJ] 6987번 월드컵(Java) 단순히 win-lose 개수와 무승부 개수만 맞추면 된다고 생각했다면 바로 실패 1. 가능한 매치들을 모두 살펴 보아야 함: A - B,C,D,E,F / B-C,D,E,F / C-D,E,F / D-E,F / E-F 2. 매치를 돌며 승-패 / 무-무 / 패-승 의 경우를 살펴봄 3. 재귀가 15회(총 경기 횟수)돈 경우: 유효한 경기 결과! 코드... 알고리즘브루트포스브루트포스 [SWEA] 3234번: 준환이의 양팔저울 (Java) SWEA(SW Expert Academy) 3234번 준환이의 양팔저울 [D4] 양팔저울에 올리는 순서 정하기 => 순열 어느쪽에 올릴지 정하기 => 부분집합 무게를 입력받아 우선 올려놓을 순서를 정함. sorted배열에 실행완료 된 순열을 저장하며, 순열이 완성되었을 경우(cnt==N) 어느쪽에 올릴지 정함. 현재 추를 오른쪽에 올리는 경우, 왼쪽에 올리는 경우를 각각 실행. 실행도중 le... 브루트포스브루트포스 백준 알고리즘 10단계 (브루트포스) 새롭게 배운 내용 브루트 포스 알고리즘이란 모든 경우의 수를 탐색하여 요구 조건에 충족하는 결과만을 가져오는 알고리즘이다. ( 쉽게 말해 모든 영역을 전체 탐색한다.) 출처: 1) 2798번 블랙잭 주어진 카드들 중 임의로 3장을 골라 M에 가장 가까운 결과를 출력하는 것 2) 2231번 분해합 3) 7568번 덩치 4) 1018번 체스판 다시 칠하기 5) 1436번 영화감독 숌... 알고리즘10단계브루트포스백준단계별10단계 [백준] #4673 - 셀프 넘버 (파이썬, Python) 다음 d를 구할 때, 생성자를 문자열로 바꾸고 각 자릿수만 숫자로 다시 바꾸는 방법으로 비교적 간편하게 각 자릿수의 합을 구할 수 있지만, 나머지와 나눗셈을 이용하는 방법이 성능면에서 더욱 좋다. 위 코드로 정답 판정을 받은 뒤에 인터넷에서 검색해 찾은 방법이다. 집합 자료형을 사용하면 손쉽게 자료의 중복을 필터링할 수 있다. 이렇게 remove_set에 자료를 넣으면 알아서 중복은 사라지고... 알고리즘브루트포스구현수학백준구현 [백준] #1065 - 한수 (파이썬, Python) 각 자릿수 구할 때, 문자열로 바꾼 후 각 자릿수를 다시 숫자로 바꾸는 방법이 있다. 이 방법이 더욱 쉽고 간결하지만, 나머지와 나눗셈을 이용하는 방법이 성능면에서 더욱 좋다.... 백준알고리즘브루트포스백준 [백준 14502] 연구소 (JAVA) 시간 제한이 2초로 나름 널널한 편이다. N, M 모두 3~8로 최대 8X8=64개의 칸을 갖는다. 64개의 칸이 전부 0이라 해도 벽 3개를 세우는 경우의 수는 64C3 = 약 4만이기에 일일이 다 세워보는 브루트 포스 방식 적용. 벽을 세운 뒤에 바이러스를 퍼뜨리는 것은 BFS로 실행 makeWall(int cnt, int start) 벽 3개 세우기 (0인 부분에서 3개의 좌표 고르기 ... 알고리즘BFS브루트포스BFS [백준]1941 소문난 칠공주(자바) 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으며, 얼마 지나지 않아 ‘임도연파’가 세력을 확장시키며 ‘이다솜파’를 위협하기 시작했다. 위기의식을 느낀 ‘이다솜파’의 학생들은 과... 소문난 칠공주BFSboj브루트포스Java조합백준자바19411941 [백준]12100 2048 (Easy) (자바) 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 ... 백준12100boj알고리즘Java2048 (Easy)자바브루트포스12100 boj23318 행렬분할 링크 문제 n × m 크기의 행렬이 있다. 이 행렬을 가로로 a번, 세로로 b번 잘라 (a + 1) × (b + 1) 개의 부분으로 분할하려고 한다. 이 때, 같은 부분을 두 번 이상 자를 수는 없다. 즉, 한 개의 원소도 포함되지 않은 부분은 존재할 수 없다. 위 그림 1과 같은 6 × 7 행렬이 있을 때, 이 행렬을 가로로 2번, 세로로 3번 자르면 그림 2와 같이 된다. 분할의 '점수'... 백준골드DP브루트포스DP [BOJ] 2501번 약수 구하기 << 문제 클릭! 입력 : N과 K (1 <= N <= 10000, 1 <= K <= N) 출력 : 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력 : N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력 브루트 포스 brute: 무식한, force: 힘을 의미하며 완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을... 수학백준알고리즘브루트포스백준 [BOJ/백준] 14889. 스타트와링크 (Python) N명의 사람들을 N//2명으로 나누어 각 시너지의 합들을 더한 조합의 최솟값을 찾는 문제 1)combination을 통해 그룹 나누기 2)permutation을 통해 나눈 그룹의 조합들을 구해주기 3)나눈 그룹들의 시너지 합을 표에서 찾아 더해주기 4)최솟값을 구하기... 브루트포스브루트포스 [BOJ/백준] 14888. 연산자 끼워넣기 (Python) 수열이 차례 대로 주어지고 연산자 +-*/의 각각의 개수가 차례대로 주어질때 최댓값, 최솟값을 찾는 문제 DFS를 통해 모든 경우의 수를 탐색. 단 여기서, 나누기의 경우에 좀 예외적인 경우라 파이썬 기준으로 int(a/b)로 해야함 a//b로 하면 틀림. 예제 3의 힌트를 보면 이를 알수 있다.... DFS브루트포스DFS 백준 15683번: 감시 처음에는 한 cctv마다 4방향으로 볼 수 있는 좌표를 구해서 저장을 하고, cctv 번호에 따라서 최대로 볼 수 있는 개수가 있는 방향으로 감시를 하도록 했다. 1번 카메라 : 값 = 1, 방향별 감시할 수 있는 공간의 수 = 0 1 2 3 (상 하 좌 우 순서로 했다.) 2번 카메라 : 값 = 4, 방향별 감시할 수 있는 공간의 수 = 2 3 0 1 이렇게 두 개의 cctv가 있다고 할 ... 시뮬레이션삼성SW역량테스트15683백준DFS브루트포스백트래킹15683 [프로그래머스] 추석 트래픽 (Java) 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 처리시간 T는 0.1s, 0.312s, 2... 문자열 파싱프로그래머스문자열브루트포스문자열 [알고리즘-문제] 브루트포스 브루트 포스는 모든 경우의 수를 다 해보는 것 9명의 난쟁이들 중, 7명의 합이 100이 되는 7명의 난쟁이들 찾기. 시간복잡도: O(N2), 경우의수: 9C2 = 36 -> 따라서 그냥 다 해봐도된다~ 전 코드) 코드의 비효율점) 출력하는 함수를 따로 만든것 (굳이 인것같다) 찐 일곱난쟁이를 저장하기 위한 새로운 배열(arr2)을 생성한것 (배열을 새로 생성한 이유는 정렬하기 위함이었는데,... 브루트포스브루트포스 [BOJ] 14500. 테트로미노 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위... 구현브루트포스구현 [알고리즘] 백준 - 연구소 효율성이 좋지 않았다. 이유는 combination 부분이었다. combination 부분을 이진법하는듯 방법으로 바꾸었다. (탈출조건에 처음에는 그냥 curPos >= emptySpaces.size() 라고 했다가 틀렸다. curPos가 마지막에 넘었더라도 count가 3이라면 그 경우는 처리해줘야 한다. 두 코드 성능 차이.... DFS브루트포스백트랙킹DFS 6 : 브루트포스 이제 단계별로 게시물을 끊어야겠다 브루트포스 첫번째 블랙잭문제는 이전 포스터에 있으므로 그 다음 문제부터 진행하겠다. 부르트포스는 Brute Force 즉 그냥 무식하게 모든 케이스를 다 고려해보고 푸는 문제이므로 단순무식하게 접근하면된다. 배운점 이 방식으로 숫자의 각요소별로 리스트를 작성할 수 있다. 이와 같이 말이다 ! 처음에는 666,1666,2666,3666,4666,5666,666... 백준브루트포스파이썬백준