24. Jolly Jumpers

문제설명

N개의 정수로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1에서 N-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼(jolly jumper)라고 부른다. 예를 들어 다음과 같은 수열에서 1 4 2 3 앞 뒤에 있는 숫자 차의 절대 값이 각각 3 ,2, 1이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라.

입력설명

첫 번째 줄에 자연수 N(3<=N<=100)이 주어진다.
그 다음 줄에 N개의 정수가 주어진다. 정수의 크기는 int 형 범위안에 있습니다

출력설명

유쾌한 점퍼이면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력한다.

내 풀이

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

int main()
{
	int n;
	cin >> n;
	string result;
	vector<int> v;
	vector<int> v2;
	vector<int> v3;
	for (int i = 0; i < n; i++)
	{
		int x;
		cin >> x;
		v.push_back(x);
	}
	for (int i = 0; i < n - 1; i++)
	{
		v2.push_back(abs(v[i + 1] - v[i]));
	}
	for (int i = 1; i < n; i++)
	{
		v3.push_back(i);
	}
	sort(v2.begin(), v2.end());
	sort(v3.begin(), v3.end());
	for (int i = 0; i < v2.size(); i++)
	{
		if (v2[i] != v3[i])
		{
			result = "NO";
			break;
		}
		else
			result = "YES";
	}
	cout << result;

}