배열 속 원소들 확인하기

길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 한다.

1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 True를, 아닌 경우 False를 출력하도록 하는 프로그램을 작성하시오.

단, 배열의 길이는 100,000 이하, 배열의 원소는 1 이상 100,000 이하인 정수이다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
bool solution(vector<int> arr)
{
    int m[100001] = { 0, };
 
    int len = arr.size();
 
    int min_num = 999999;
    int max_num = -1;
 
    sort(arr.begin(), arr.end());
 
    for (int i = 0; i<len; i++)
    {
        ++m[arr[i]];
 
        min_num = min(min_num, arr[i]);
        max_num = max(max_num, arr[i]);
    }
 
    for (int i = min_num; i <= max_num; i++)
    {
        if (m[i] >= 2) return false;
 
        if (m[i] == 0) return false;
    }
 
    return true;
}
 
int main(void)
{
    int n = 0, x = 0;
 
    scanf("%d", &n);
 
    vector<int> v;
 
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &x);
 
        v.push_back(x);
    }
 
    if (solution(v)) printf("True\n");
    else printf("False\n");
    
    return 0;
}