[인프런 C++] 24. Jolly Jumpers

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

 

입력

첫 번째 줄에 자연수 N이 주어진다.

그 다음 줄에 N개의 정수가 주어진다. 정수의 크기는 int형 범위 안에 있다.

 

출력

YES/NO

 

1트 (강의 풀이)

어떻게 해야할지 모르겠었음ㅠㅠ 풀이보니까 바로 이해됨

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

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int n, pre, pos, now;
	cin >> n;
	vector <int> a(n);
	cin >> pre;
	for(int i = 1; i < n; ++i){
		cin >> now;
		pos = abs(pre-now);
		
		if(pos < n && a[pos] == 0){
			a[pos] = 1;
		}
		else{
			cout << "NO";
			return 0;
		}
		
		pre = now;
	}
	
	cout << "YES";
	return 0;
}