[백준/BOJ] 2853. 배 [Silver 2]

2853. 배

문제출처 : https://www.acmicpc.net/problem/2853

등차수열의 개념이 들어간 문제다.
code

#include <iostream>
using namespace std;

int arr[5000] = { 0 };
int main()
{
	int N, a = 0, temp, boat = 0;
	cin >> N;

	for (int i = 0; i < N; i++)
		cin >> arr[i];

	for (int i = 1; i < N; i++)
	{
		if (arr[i] == 0)
			continue;
		a = arr[i] - arr[0];
		temp = 1;
		for (int j = 1; j < N; j++)
		{
			if (arr[j] == 0)
				continue;
			if (arr[j]%a==1)
			{
				temp += a;
				arr[j] = 0;
			}
		}
		if (temp != 1)
			boat++;
	}

	cout << boat;

	return 0;
}