[알고리즘] missing Number

포인트

1. 완전탐색 (Bruteforce), 짐승힘에 위력은 어디까지 인가?

2. 수학을 배우는 이유? 

처음에는 변수 하나를 두고 더해가면 없는 것을 확인을 했다. 하지만 
어떤 N 까지의 합에서 가지고 있는 것에 합을 빼주면 없는 값이 나오는 것을 확인할 수 있다.

참신하다. (누적합에 냄새도 스멀스멀 난다.)

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

c++/cpp

#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int n = nums.size();
        int a = accumulate(nums.begin(), nums.end(), 0);
        return (n*(n+1))/2 - a;
    }
};

python

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        n = len(nums)
        return n*(n+1)//2 - sum(nums)