글 읽기 - C99, C++17의 차이

momstouch 3년 전 0

라이브러리를 사용하지 않는 연습을 하고 있어서 조금 난잡하지만 봐주세요..

c++을 잘 몰라서 보통 c를 쓰고있는데 제 코드의 어떤 부분이 C99에서는 틀렸다고 나오는지를 못 찾겠습니다.

inline함수의 semantic이 다르다는 글을 보고 일반 함수로 다시 정의해 봐도 그건 이유가 아닌 것같구요..

또 제 컴퓨터에서 C99로 컴파일 해보아도 딱히 에러나 어떤 부분이 틀리는지는 모르겠네요.

C++17에서는 4ms로맞다고 나오는데 C99에서틀리는이유!! 혹시 아시는 분 계실까요?

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

#define BUFFER_LEN	(32)
#define STACK 		(1001)
#define MAX_NUM		(1000000000ll)

#define CMD_MAX		(100000)
#define INPUT_MAX	(10000)

long long stack[STACK]; // push at 1 for the first
int top;

static inline void stack_init(void) {
	top = 0;
}

static inline long long _abs(long long value) {
	if (value < 0)
		return -value;
	return value;
}

static inline int pop(void) {
	if (top == 0)
		return 1;

	top--;
	return 0;
}

static inline int num(long long x) {
	stack[++top] = x;
	return 0;
}

static inline int inv(void) {
	if (top == 0)
		return 1;

	stack[top] = -stack[top];
	return 0;
}

static inline int dup(void) {
	if (top == 0)
		return 1;

	stack[top + 1] = stack[top];
	top++;
	return 0;
}

static inline int swp(void) {
	if (top < 2)
		return 1;

	long long tmp = stack[top];
	stack[top] = stack[top - 1];
	stack[top - 1] = tmp;
	return 0;
}

static inline int add(void) {
	if (top < 2)
		return 1;

	stack[top - 1] += stack[top];
	top--;
	if (abs(stack[top]) > MAX_NUM) {
		top--;
		return 1;
	}
	return 0;
}

static inline int sub(void) {
	if (top < 2)
		return 1;

	stack[top - 1] -= stack[top];
	top--;
	if (abs(stack[top]) > MAX_NUM) {
		top--;
		return 1;
	}
	return 0;
}

static inline int mul(void) {
	if (top < 2)
		return 1;

	stack[top - 1] *= stack[top];
	top--;
	if (abs(stack[top]) > MAX_NUM) {
		top--;
		return 1;
	}
	return 0;
}

static inline int _div(void) {
	if (top < 2)
		return 1;
	if (stack[top] == 0)
		return 1;
	long long neg_flag = 1;
	if (stack[top - 1] * stack[top] < 0)
		neg_flag = -1;

	stack[top - 1] = (abs(stack[top - 1]) / abs(stack[top])) * neg_flag;
	top--;
	return 0;
}

static inline int mod(void) {
	if (top < 2)
		return 1;
	if (stack[top] == 0)
		return 1;
	long long neg_flag = 1;
	if (stack[top - 1] < 0)
		neg_flag = -1;

	stack[top - 1] = (abs(stack[top - 1]) % abs(stack[top])) * neg_flag;
	top--;
	return 0;
}

static inline int is_digit(char c) {
	return c >= '0' && c <= '9';
}

int _strlen(const char *src) {
	int length = 0;

	while (*src != '\n' && *src != '\0') {
		length++;
		src++;
	}
	return length;
}

long long to_digit(char *src) {
	int len = _strlen(src);
	int pos = 1;
	long long ret = 0ll;

	for (int i = len - 1; i >= 0; i--) {
		ret += (long long)((src[i] - '0') * pos);
		pos *= 10;
	}

	return ret;
}

void _strcpy(char *dst, const char *src) {
	while (*src != '\0' && *src != '\n') {
		*dst = *src;
		dst++;
		src++;
	}
	*dst = '\0';
}

int _strcmp(const char *str1, const char *str2) {
	while ((*str1 != '\0' && *str1 != '\n') && *str1 == *str2) {
		str1++;
		str2++;
	}

	return *str1 - *str2;
}

void debug_stack_print(void) {
	for (int i = 1; i <= top; i++) {
		fprintf(stdout, "%lld ", stack[i]);
	}
	putchar('\n');
}

void program(
		char (*cmds)[BUFFER_LEN],
		const int n_cmd,
		long long *input,
		const int n_in
		) {
	for (int i = 0; i < n_in; i++) {
		stack_init();

		long long v = input[i];
		int err = 0; // 0 meaning there is no error

		err = num(v);

		for (int j = 0; j < n_cmd; j++) {
			char *cmd = cmds[j];
			cmd[3] = '\0';

			if (_strcmp(cmd, "NUM") == 0) {
				long long x = to_digit(&cmd[4]);
				err = num(x);
			}
			else if (_strcmp(cmd, "POP") == 0)
				err = pop();
			else if (_strcmp(cmd, "INV") == 0)
				err = inv();
			else if (_strcmp(cmd, "DUP") == 0)
				err = dup();
			else if (_strcmp(cmd, "SWP") == 0)
				err = swp();
			else if (_strcmp(cmd, "ADD") == 0)
				err = add();
			else if (_strcmp(cmd, "SUB") == 0)
				err = sub();
			else if (_strcmp(cmd, "MUL") == 0)
				err = mul();
			else if (_strcmp(cmd, "DIV") == 0)
				err = _div();
			else if (_strcmp(cmd, "MOD") == 0)
				err = mod();
			else if (_strcmp(cmd, "END") == 0)
				break;

			//debug_stack_print();

			if (err != 0) {
				fprintf(stdout, "ERROR\n");
				break;
			}
		}
		if (err == 0) {
			if (top != 1)
				fprintf(stdout, "ERROR\n");
			else
				fprintf(stdout, "%lld\n", stack[top]);
		}
	}
	putchar('\n');
}

int main(void) {
	char buff[BUFFER_LEN] = {'\0',};

	char cmd[CMD_MAX][BUFFER_LEN];
	long long in[INPUT_MAX];

	int n_cmd = 0;
	int n_input = 0, in_cnt = 0;

	while (fgets(buff, BUFFER_LEN, stdin)) {
		if (is_digit(buff[0])) { // input line
			if (n_input == 0)
				n_input = (int)to_digit(buff);
			else {
				in[in_cnt++] = to_digit(buff);
			}
		}
		else if (buff[0] == '\n') { // end of a program
			program(cmd, n_cmd, in, n_input);
			in_cnt = n_cmd = n_input = 0;
		}
		else { // a program
			_strcpy(cmd[n_cmd++], buff);
		}
	}

	return EXIT_SUCCESS;
}

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

문제

문제

출처

ICPC

C99, C++17의 차이

momstouch 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말