글 읽기 - 예제와 반례검색한게 다 맞았는데 어떤 부분이 문제일까요..?

jhmun511 3년 전 0

게시판의 글들을 읽어 보았으나 제가 틀린 것에는 해당 되지 않는 것 같습니다.

답답한 마음에 글 올리니 도움 주실 수 있는 분들께 도움을 구하고자 합니다.

#include <string.h>

int m_nArrStack[128];
char m_chArrQueue[128];

int m_nStackIndex = 0;
int m_nQueueIndex = 0;
int m_nQueuetail = 0;

void pushStack(int X);
void pushQueue(char ch);
int popStack();
char popQueue();
void reset();
int change(char chText);

int main()
{
	int nLine;
	scanf("%d", &nLine);

	char chCommand[201];
	scanf("%s", chCommand);

	double dValue[32];
	for (int nCount = 0; nCount < nLine; nCount++)
	{
		int nInput;
		scanf("%d", &nInput);
		dValue[nCount + 1] = (double)nInput;
	}

	int nLength = strlen(chCommand);
	int nOperatorFlag = 0;
	int nOperatorCount = 0;
	for (int nIndex = 0; nIndex < nLength; nIndex++)
	{
		char chInput = chCommand[nIndex];
		if (nOperatorFlag == 0 &&
			chInput != '+' &&
			chInput != '-' &&
			chInput != '*' &&
			chInput != '/')
		{
			pushStack(change(chInput));
		}
		else if (nOperatorFlag == 0)
		{
			nOperatorFlag = 1;
			nOperatorCount = m_nStackIndex - 2;
			pushQueue(chInput);
		}
		else if (nOperatorFlag == 1 && nOperatorCount > 0)
		{
			nOperatorCount--;
			pushQueue(chInput);
		}

		if (nOperatorFlag == 1 && nOperatorCount == 0)
		{
			double dOperand = dValue[popStack()];
			while (m_nStackIndex > 0)
			{
				double dOperandPre = dValue[popStack()];
				char chOperator = popQueue();
				if (chOperator == '+')
				{
					dOperand = dOperandPre + dOperand;
				}
				else if (chOperator == '-')
				{
					dOperand = dOperandPre - dOperand;
				}
				else if (chOperator == '*')
				{
					dOperand = dOperandPre * dOperand;
				}
				else if (chOperator == '/')
				{
					dOperand = dOperandPre / dOperand;
				}
			}
			reset();
			dValue[0] = dOperand;
			pushStack(0);
			nOperatorFlag = 0;
		}
	}

	printf("%.2f", dValue[0]);

	return 0;
}

void pushStack(int X)
{
	m_nArrStack[m_nStackIndex] = X;
	m_nStackIndex++;
}

void pushQueue(char ch)
{
	m_chArrQueue[m_nQueueIndex] = ch;
	m_nQueueIndex++;
}

int popStack()
{
	m_nStackIndex--;
	return m_nArrStack[m_nStackIndex];
}

char popQueue()
{
	m_nQueuetail++;
	return m_chArrQueue[m_nQueuetail - 1];
}

void reset()
{
	m_nStackIndex = 0;
	m_nQueueIndex = 0;
	m_nQueuetail = 0;
}

int change(char chText)
{
	switch (chText) {
	case 'A':
		return 1;
	case 'B':
		return 2;
	case 'C':
		return 3;
	case 'D':
		return 4;
	case 'E':
		return 5;
	case 'F':
		return 6;
	case 'G':
		return 7;
	case 'H':
		return 8;
	case 'I':
		return 9;
	case 'J':
		return 10;
	case 'K':
		return 11;
	case 'L':
		return 12;
	case 'M':
		return 13;
	case 'N':
		return 14;
	case 'O':
		return 15;
	case 'P':
		return 16;
	case 'Q':
		return 17;
	case 'R':
		return 18;
	case 'S':
		return 19;
	case 'T':
		return 20;
	case 'U':
		return 21;
	case 'V':
		return 22;
	case 'W':
		return 23;
	case 'X':
		return 24;
	case 'Y':
		return 25;
	case 'Z':
		return 26;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예제와 반례검색한게 다 맞았는데 어떤 부분이 문제일까요..?

jhmun511 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말