[JAVA] 8. 필수 알고리즘 0. 알고리즘을 배워야 하는 이유

1. 전체 탐색

• 무작정 더하기(for문을 돌면서)

package algo;

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

2. 가우스 연산

• s : 총합

• n : 항의 개수(10개)

• a : 첫 번째 항(1)

• l : 마지막 항(10)

package algo;

import java.util.Scanner;

public class Gauss {
    public static void main(String[] args) {
        // 0(1)
        // 1. 가우스 연산 공식
        /**
         * s = n * (a + l) / 2
         * s:총 합
         * n:항의 개수 = l - a + 1
         * a:첫 번재 항
         * l:마지막 항
         */


        Scanner sc = new Scanner(System.in);

        // 1. 총합 s필요
        int s = 0;

        // 2. 첫 항 a필요
        System.out.println("첫 항을 입력하세요: ");
        int a = sc.nextInt();

        // 3. 마지막 항 l필요
        System.out.println("마지막 항을 입력하세요: ");
        int l = sc.nextInt();

        // 4. 항의 개수 n필요
        int n = l - a + 1;

        // 5. 공식 적용해서 더하고
        s = n * (a + l) / 2;

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