[Java] 26. 알고리즘이 필요한 이유

1. 전체 탐색

package algo;

public class BruteForce {
    public static void main(String[] args) {
        // O(n) 시간 복잡도
        int n = 1000000;
        int sum = 0;
        for (int i = 1; i <= n; i++) { // 모든 숫자를 더함.
            sum = sum + i; // 누적 식
        }
        System.out.println("합 : " + sum);
    }
}

2. 가우스 연산

package algo;

public class Gauss {
    public static void main(String[] args) {
        //가우스 연산 - 공식 sum = n * (a+l) / 2
        
        // 1. 총값 저장
        int sum = 0;

        // 2. n값 저장(항의 개수)
        int n = 10;

        // 3. a값 저장(첫번째 항)
        int a = 1;

        // 4. l값 저장(마지막 항)
        int l = 10;

        // 5. 가우스 연산
        sum = (n * (a + l)) / 2;

        // 6. 총값 출력
        System.out.println("합계 : " + sum);
    }
}

🔍 BruteForce vs 가우스 소거법 (Gaussian Elimination) 🤖