Popular Posts

이은한. Powered by Blogger.

2022년 2월 22일 화요일

what is Brute Force Algorithm


Brute Force Algorithm

Definition

check every possible ways to find answer.

Points

  • No efficiency
  • most intuitive way to solving problems

Example

import java.util.NoSuchElementException;

public class Main {
    public static void main(String[] args) {

        int[] inputList = {1, 9, 44, 55, 88};
        int value = 55;

        System.out.println(findNumIndexArr(inputList, value));

    }
    public static int findNumIndexArr(int[] input, int value) {
        for (int i = 0; i < input.length; ++i) {
            if (input[i] == value) {
                return i;
            }
        }
        throw new NoSuchElementException();
    }
}

0 개의 댓글:

댓글 쓰기