#include "..\CookHeader.h"

bool isEqualName(Array<string> ary1, int n1, Array<string> ary2, int n2)
{
 	if (n1 < 0 || n2 <0 )  
		return false; // 두 배열의 인덱스가 하나라도 0미만이라면 같은 값이 없는 것임
	
	println("* 비교값: " + ary1[n1] + "<-->" + ary2[n2]);
	if (ary1[n1] == ary2[n2])
		return true;  // 두 배열의 원소가 같으면 같은 값이 있음
	else if (ary1[n1] > ary2[n2]) // 앞 배열의 값이 크면 앞 배열의 인덱스를 하나 감소
		return isEqualName( ary1, n1-1,  ary2, n2 );
	else // 뒷 배열의 값이 크면 뒷 배열의 인덱스를 하나 감소
		return isEqualName(ary1, n1, ary2, n2-1);
}

int main() {
	Array <string> bbgirls = { "민영", "유나", "유정", "은지" };
	Array <string> itzy = { "류진", "리아", "예지", "유나", "채령" };

	print("브브걸==>");
	printArray(bbgirls);
	print("있지==>");
	printArray(itzy);
	println("");

	if (isEqualName(bbgirls, len(bbgirls)-1,  itzy, len(itzy)-1))
		println("\n(결과)두 그룹은 같은 이름 멤버가 있어요.");
	else
		println("\n(결과)두 그룹은 같은 이름 멤버가 없어요.");
}