[JAVA-알고리즘] 1. 알고리즘이 필요한 이유

1. 전체 탐색

package algo;

public class BruteForce {
    public static void main(String[] args) {
        // O(n) -> 0(1)
        int n = 1000000;
        int sum = 0;
        for (int i = 1; i <= n; i++) {
            sum = sum + i;
        }
        System.out.println("합: " + sum);
    }
}

1. 가우스 연산

package algo;

import java.util.Scanner;

public class Gauss {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int s = 0; //합계
        System.out.println("첫 번째 항을 입력하세요.");
        int a = sc.nextInt(); // 첫번째 항
        System.out.println("마지막 번째 항을 입력하세요.");
        int l = sc.nextInt(); // 마지막 항
        int n = l - a + 1; // 항의 갯수

        // 가우스연산 수식
        s = n / 2 * (a + l); // 10/2*(1+10)

        System.out.println("합 : " + s);
    }
}