PermCheck (Codility)

문제

주어진 N개의 원소들을 담은 컨테이너에 1 ~ N까지 모두 존재하는지 확인하면 되는 간단한 문제였다.

 

해결 방법

주어진 컨테이너 원소들을 오름차순 정렬 한 후 차례대로 탐색하며 1부터 N까지 있는지 검사하면 된다. 만약 없는 경우 바로 0을 리턴한다. 반복문을 정상적으로 마친 경우 1을 리턴한다.

 

코드는 다음과 같다.

#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<int>& A)
{
	int check = 1;
	sort(A.begin(), A.end());
	for (const auto iter : A)
	{
		if (iter != check++) return 0;
	}
	return 1;
}