배열에 알파벳과 연산기호를 넣어 계산하는 문제 입니다.

26개의 알파벳을 26진수 숫자( A = 0 , B = 1 , … , Z = 25 )라 가정하고 배열에 '+' , '-' 기호화 함께 넣어서 배열을 읽고 연산을 하는 것입니다.

하나의 숫자는 길이는 정해져 있고 숫자의 갯수도 정해져있습니다( e.g. ABEDTYBWC : 숫자길이 20개 이하, AEFDD+DFEVX+NBEWX-VEAWEX : 숫자 개수 5개 이하 ).

숫자 및 연산 기호 종류와 위치는 rand를 사용하여 임의로 정해지고 변경 불가능한 소스파일에 따로 분리가 되어 있습니다.

제가 연산을 위해 사용한 방법은 초기 배열을 복사하여, '+','-'의 연산 기호를 분기점으로 하여 배열을 분리( 숫자의 갯수만큼의 배열이 새로 생성 됨 )하여 각각 계산 하는 것과

복사한 배열을 분리하지 않고 "분기점 시작 바로 전 인덱스( i1이라 가정 )부터 역순 '+'( 혹은 '-' ) 다음 분기점 시작 바로 전 인덱스( i2라 가정 )부터 역순" 이런식으로 시작하여

for문을 이용하여 아래와 같은 방식으로 연산하려 합니다.

for( 시작 ; 시작 < (i2 - i1 -1 ) ; 시작++ ) // -1은 '+' 혹은 '-'가 i2 인덱스에 포함되어 빼준 것입니다.

하지만 구현해야 할 코드와 각 대응되는 자릿수 연산 후 결과가 다른 자릿수의 숫자에 영향을 주는 경우는 어떻게 처리를 해야할 지 코드가 잘 나오지 않습니다.

아니면 아에 알고리즘 자체가 잘 못 된 것일까요??

아래의 코드는 배열 복사 코드입니다.

	Coin = 0;	// '+' 혹은 '-'의 개수 파악을 위함
	for( i = 0 ; i < STRING_SIZE ; i++ )
	{
		if( question[i] == '+' || question[i] == '-' ) // 현재 인덱스의 배열 값이 기호인지 판별
		{
			Copy_String[i] = question[i];
			if( question[i] == '+')
			{
				Check_PM[Coin][0] = i;	// '+'의 인덱스 저장
				Check_PM[Coin][1] = 1;	// '+'일 경우 1의 값 가짐_추후 판별용
				Coin++;
			}	
			else
			{
				Check_PM[Coin][0] = i;	// '-'의 인덱스 저장
				Check_PM[Coin][1] = 0;	// '-'일 경우 0의 값을 가짐_추후 판별용
				Coin++;
			}
		}
		else if( question[i] < 'A' || question[i] > 'Z' )	// 더 이상 배열에 알파벳이 없는 경우 마지막 인덱스 값을 저장하고 분기문 종료
		{
			Break_Point = i;
			break;
		}	
		Copy_String[i] = question[i];	// 기호가 아니고 알파벳이 배열에 있을 경우 복사
	}