반응형 Knapsack Problem2 04. Brute-force Search(2) Brute Force and Exhaustive Search 01. Brute Force A straightforward approach to solving a problem, usually directly based on the problem’s statement and definitions of the concepts involved “just do it!” the brute-force strategy is the one that is easiest to apply Examples: Computing 𝒂^𝒏(𝒂>𝟎, 𝒏 a nonnegative integer) : multiplying 1 by 𝑎 𝑛 times Computing 𝒏! The consecutive integer checking algo.. 2021. 11. 16. 03. Brute-force Search(1) 완전 탐색. 모든 경우를 다 생각하는 것입니다. 수학을 배울 때 끔찍한 기억이 떠오르는군요. 분명히 뭔 이야기를 하는지는 알겠는데 간단하게 풀자니 자신이 없어서 모든 경우를 다 고려해서 문제를 풀었던 기억 말입니다. 물론 완전탐색으로 원하는 시간 안에 다 풀리진 않습니다. 우리가 시간복잡도라는 것을 고안한 이유죠. https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 위의 문제가 좋은 예시가 될 수 있겠네요. 입력값이 최대 10만이죠. 모든 구간에 시도하면 1.. 2021. 11. 2. 이전 1 다음 반응형
