[ Codility ] - Lesson3 PermMissingElem(C++)

문제조건

• 값이 정의된 벡터 A
• 하나 부족한 값

문제풀이

int solution(vector<int> &A) {
    long int num = A.size() + 1;
    long int tot = num * (num + 1) / 2; // 1부터 N(num)까지 합을 구하는 공식
    long int res = 0;

    for(int i : A)
    {
        res += i;			// 배열의 모든 값 더하기
    }

    return tot - res;			// 배열에서 제외된 값 찾기
}

코드설명

  문제 설명을 먼저 드리자면, 배열에 1~N가지의 숫자가 있고, 이 중 하나의 수가 빠져있어서 그 수를 찾는 문제입니다. 따라서 1~N까지 숫자를 모두 더한 다음에 배열에 있는 수를 모두 더해서 서로 빼주면 배열에서 제외 된 값이 나오겠죠? 이상입니다. (오늘 뭔가 되게 성의 없네요)

결과사진