패턴 찾기

매우 중요

배열 arr이 0 1 0 9 3 5 3 6 6 9 8로 이루어짐
target 배열에 숫자 3개 입력받아 해당 숫자의 패턴이 배열 arr에 존재하는지 찾기

int arr[11] = { 0,1,0,9,3,5,3,6,6,9,8 };
int target[3];
int ispattern(int index)
{
for (int x = 0; x < 3; x++)
{
if (target[x] != arr[index + x])return 0;
//타겟 배열값 3개와 arr배열 3개 비교
arr배열은 넘겨받은 [index + x]로 0부터 9번까지 3개씩 차례로 비교하면서 탐색

}
return 1;

}
int main()
{
int answer = 0;
// 0번 인덱스부터 8번 인덱스 까지 pattern 함수로 전달
cin >> target[0] >> target[1] >> target[2];
for (int x = 0; x < 9; x++)
// for문을 9까지 하는 이유는 3개를 비교하기 때문에 9 10 11까지 비교하기 때문

{
	int ret = ispattern(x);
	if (ret == 1) {
		answer = x;
	}
}
cout << answer << " 번 인덱스에 패턴 존재함";

return 0;

}