글 읽기 - 반례도 다 해봤는데 어디가 틀렸는 지 모르겠어요ㅠ

kamellia 1년 전 0

게시판에 있는 반례는 모두 해본 것 같은데 어디가 틀렸는 지 모르겠습니다ㅠㅠㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char oper[100001][10];
long long int cal[1001];
int oi, top;
void Run(int n);
int main() {

	int i, n;
	long long int num;
	while (1) {
		oi = 0;
		for (oi = 0; oi < 100000; oi++) {
			scanf("%s", &oper[oi]); // 연산자 입력

			if (strcmp(oper[oi], "QUIT") == 0) return 0;// quit 입력 시 종료
			else if (strcmp(oper[oi], "NUM") == 0) scanf("%s", &oper[oi]);
			else if (strcmp(oper[oi], "END") == 0) break; // 종료조건
		}

		scanf("%d", &n);// End 입력 시
		for (i = 0; i < n; i++) {
			scanf("%lld", &num);//숫자 입력
			Run(num);
		}
	}
	return 0;
}
void Run(int n) {
	int tmp, i, flag = 0;
	top = -1;
	cal[++top] = n;
	for (i = 0; i < oi; i++) {

		if (strcmp(oper[i], "POP") == 0) top--;
		else if (strcmp(oper[i], "INV") == 0) cal[top] = -cal[top];
		else if (strcmp(oper[i], "DUP") == 0) cal[top + 1] = cal[top++];

		else if (strcmp(oper[i], "SWP") == 0) {
			if (top < 1) flag = 1;
			else {
				tmp = cal[top];
				cal[top] = cal[top - 1];
				cal[top - 1] = tmp;
			}
		}
		else if (strcmp(oper[i], "ADD") == 0) {
			if (top < 1) flag = 1;
			else cal[top - 1] += cal[top--];

		}
		else if (strcmp(oper[i], "SUB") == 0) {
			if (top < 1) flag = 1;
			else cal[top - 1] -= cal[top--];

		}
		else if (strcmp(oper[i], "MUL") == 0) {
			if (top < 1) flag = 1;
			else cal[top - 1] *= cal[top--];
		}
		else if (strcmp(oper[i], "DIV") == 0) {  // 나누기 
			if (top < 1 || cal[top] == 0) flag = 1;
			else {
				if (cal[top - 1] * cal[top] < 0) //음수가 1개
					cal[top - 1] = -(abs(cal[top - 1]) / abs(cal[top]));
				else cal[top - 1] = abs(cal[top - 1]) / abs(cal[top]);
				top--;
			}
		}
		else if (strcmp(oper[i], "MOD") == 0) { // 나머지
			if (top < 1 || cal[top] == 0) flag = 1;
			else {
				if (cal[top - 1] < 0 || cal[top] < 0) cal[top - 1] = -(abs(cal[top - 1]) % abs(cal[top]));
				else cal[top - 1] = abs(cal[top - 1]) % abs(cal[top]);
				top--;
			}
		}
		else cal[++top] = atoi(oper[i]); // NUM 입력 시

		if (top < 0 || cal[top] > 1000000000 || cal[top] < -1000000000) {
			flag = 1;
			break;
		}
	}
	if (flag == 1 || top != 0) printf("ERROR\n");
	else printf("%lld\n", cal[top]);
	return;
}

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

문제

문제

출처

ICPC

반례도 다 해봤는데 어디가 틀렸는 지 모르겠어요ㅠ

kamellia 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말