Inflearn Community Q&A

(n-1)+(n-2)+(n-3)...+1=n(n-1)/2 인 점을 활용해서

goal=n(n-1)/2로 선언해두고

goal에 두 수의 차의 절대값을 계속해서 빼서

딱 0이되면 YES가 출력되는 코드입니다.

채점기에는 전부 통과했는데

이 접근방법이 맞는 건지는 모르겠습니다.

한번 봐주시길 부탁드립니다~

##include<iostream>

using namespace std;

int main() {

int i, n, goal=0, pre,now;

cin >> n;

cin >> pre;

goal = n * (n - 1) / 2;

for (i = 1; i < n; i++) {

cin >> now;

goal -= abs(now-pre);

pre = now;

}

if (goal == 0) cout << "YES";

else cout << "NO";

}