Codility lesson4_4 - PermCheck

 

요약

벡터 A를 input받아 벡터 A가 1부터 시작하여 1씩 증가하는 등차수열을 이루고 있다면 1반환 아니라면 0반환을 하는 문제입니다.

 

아이디어

4_3문제랑 비슷한데 원소가 등차수열을 이루면 1반환 아닐 경우 0반환이라는 점에서 고려할 점이 많이 없어보이네요.

1. 정렬 후 앞 원소부터 비교를 해나가기 시작하면 됩니다.

 

코드

#include<algoritm>
int solution(vector<int> &A) {
	// write your code in C++14 (g++ 6.2.0)
	int sol = 1;
	sort(A.begin(), A.end());
	for (auto element : A)
	{
		if (element == sol)
			sol++;
		else
			return 0;
	}
	return 1;
}

 

결과는 

 

이전문제를 푸셨다면 어렵지 않게 해결할 수 있습니다.