본문 바로가기
728x90

알고리즘(w.KOTLIN)/브루트 포스

 (2)
브루트 포스(Brute Force) 정의 brute: 무식한, force: 힘 무식한 힘으로 해석할 수 있다. 완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다. 이 알고리즘의 강력한 점은 예외 없이 100%의 확률로 정답만을 출력한다. 예제 1. 10의 약수의 합을 구하기 10의 약수가 될 수 있는 모든 자연수를 구조화 하자. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} → 문제의 해가 될 수 있는 자료를 선형으로 구성하였다. 구조화된 자료가 선형 구조이므로 순차 탐색을 활용하여 첫 번째 원소부터 마지막 원소까지 탐색한다. 탐색하면서 10의 약수가 되는 값만 남겨두고 10의 약수가 될 수 없는 값을 배제한다. 10의 약수는 10을 현재 우너소로 나누어떨어지면 그 원소는 1..
[백준][2839] 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 풀이 1. 주어진 입력 N을 5로 나눈다. 2. 나누어 떨어지면 몫을 결과로 출력한다. 3. 나누어 떨어지지 않으면 입력 -=3 을 하고 count 를 증가 시킨다. 3kg 봉지를 사용한 상황이 된다. 4. 1 ~ 3 과정을 입력이 0보다 크거나 같을 때 까지 반복한다. 입력이 0보다 작아지면 설탕 무게가 떨어지지 않으므로 -1을 출력 한다. 코드 import java.io.BufferedReader ..

티스토리툴바