글 읽기 - [C] 자료형 최대 크기에 대해서 질문이 있어요.

alsrl9 3년 전 0

백준 님이 게시판에서 스택을 이용한 풀이를 설명해주신 것을 참고하여 소스를 작성했습니다.

자료형 때문에 오답 처리를 많이 받았는데요.

특히 19번 라인의 height는 문제에서 주어진 조건대로라면 1,000,000,000 이하의 값만 들어와서

int형으로 가능할 거라 생각했는데 오답 처리 되었습니다.

height의 자료형만 바꿔줬더니 정답으로 처리됐어요.

혹시 어떤 점 때문에 이런 문제가 발생했는지 알려주실 수 있으신가요?

#include <stdio.h>
#define MAX 100001
#define BIGGER(a, b) ((a > b) ? a : b)

int S[MAX];
int stack[MAX], idx;

void push(int num){
	stack[idx++] = num;
}

int pop(){
	return stack[--idx];
}

int main(){
	int n;
	int L, R;
	long long int height;
	long long int maxSquare;
	while (1){
		scanf("%d", &n);
		if (n == 0) break;
		for (int i = 0; i < n; i++)
			scanf("%d", &S[i]);

		maxSquare = 0;
		idx = 0; // init stack
		for (int i = 0; i < n; i++){
			R = i;
			while (idx > 0 && S[stack[idx - 1]] > S[i]){
				L = pop();
				height = S[L];
				if (idx == 0) L = 0;
				else L = stack[idx - 1]+1;
				maxSquare = BIGGER(maxSquare, (R - L) * height);
			}
			push(i);
		}

		R = n;
		while (idx > 0){
			L = pop();
			height = S[L];
			if (idx == 0) L = 0;
			else L = stack[idx - 1]+1;
			maxSquare = BIGGER(maxSquare, (R - L) * height);
		}
		printf("%lld\n", maxSquare);
	}
	return 0;
}

ghghgh777 3년 전 1

(R - L) * height 에서 오버플로우가 발생할 수 있습니다.

alsrl9 3년 전 0

값이 저장되는 maxSquare만 신경쓰면 될 줄 알았는데

연산에 사용되는 변수도 고려해야 하는 군요.

제가 아직 자료형에 대해서 이해가 부족한가 봅니다.

알려주셔서 감사합니다. :)

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

문제

문제

출처

ICPC

[C] 자료형 최대 크기에 대해서 질문이 있어요.

alsrl9 3년 전 0

ghghgh777 3년 전 1

alsrl9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말