# 완전탐색
완전 탐색 2, Brurte-force 2
반복문을 통해 완전탐색을 구현하지 못하는 대표적인 예로 순열, 조합이 있습니다.단계별 예시를 통해 천천히 반복문의 한계를 극복해봅시다.
BAEKJOON 7568번 덩치🙈
덩치문제는 백준의 7568번의 문제로 완전탐색과 관련된 문제입니다. 🤷🏻♀️ 완전탐색? 그게뭔데? what?📌 완전탐색이란? '모든 경우의 수를 전부 찾아서 답을 찾는 알고리즘' 을 뜻한다. 영어로는 Exhaustive Search 라고 한다. 가능한 모든 경
[알고리즘] 🌹 구현(Implementation): 시뮬레이션과 완전 탐색
시뮬레이션, 구현, 완전 탐색은 서로 유사한 점이 많다시뮬레이션(Simulation)일련의 명령에 따라서 개체를 차례대로 이동시키는 것풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제실수 연산을 다루고 특정
[완전탐색] 소수 찾기
1\. 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성하라.numbers : 각 종이 조각에 적힌 숫자
[알고리즘] 완전탐색, 브루트 포스 백준 2231번 - 분해합
생성자는 N을 넘을 수 없음으로 N을 기준으로 for문을 돌린다.생성자는 num이며 1부터 시작한다.num의 각 자리수를 num_list 배열에 넣는다.각 자리수와 num의 합이 N이라면 반복문을 빠져나오고, 그렇지 않으면 num 값에 1을 더해 N과 같아질 때까지 반
[알고리즘] 완전탐색, 브루트 포스 백준 7568번 - 덩치
풀이과정 [[몸무게1, 키1], [몸무게2, 키2] ... ] 형태로 입력 받은 값을 student 배열에 append한다. i 번째 인덱스와 나머지 값을 비교하기 위해 이중 for 문을 돌린다. 조건처럼 자신보다 더 큰 덩치의 사람이 있다면, k에 1을 더해준다.
[알고리즘] 완전탐색 프로그래머스 2단계 - 카펫
가로의 길이를 x, 세로의 길이를 y라 하면 x \* y 는 전체 카펫의 갯수와 같다.테두리 1줄만 갈색으로 칠해져 있기 때문에 노란색 부분의 가로는 x-2, 세로는 y-2이며 이를 곱하면 노란색 카펫의 갯수와 같다.즉, x \* y = brown + yellow 와
[알고리즘] 완전탐색 프로그래머스 2단계 - 소수 찾기
입력받은 number string 값을 number_list 배열에 넣는다.permutations 클래스는 배열의 각 원소를 조합하여 수열을 만들어준다.예를 들어 '0', '1', '1'은 '1'이 2개 있어 중복 값이 나오므로 set을 사용하여 중복값을 제거한 후 다