짝수의 합

https://school.programmers.co.kr/learn/courses/30/lessons/120831

• 문제 풀이

    class Solution {
        public int solution(int n) {
            // 주어진 수 n이 홀수인 경우에는 n-1까지의 짝수를 더해야 한다.
            // 주어진 수 n이 짝수인 경우에는 n까지의 짝수를 더해야 한다.
            // 따라서 n/2 * (n/2 + 1)을 사용한다.
            return n % 2 == 0 ? n / 2 * (n / 2 + 1) : (n - 1) / 2 * ((n - 1) / 2 + 1);
        }
    }
  

  • 주어진 수 n이하의 모든 짝수의 합을 계산해야 한다.
    • n이 짝수라면, 주어진 수까지 짝수의 합은 2 + 4 + 6 + … + n이 된다.

    

    • 홀수 n의 경우, n이하의 짝수는 n-1까지 이므로 2 + 4 + 6 + … + (n-1)까지의 합을 구해야 한다.