kkomabear1227   4년 전

저 같은 경우에는 MUL 쿼리를 수행하기 위해서 2개의 피연산자를 스택에서 뽑아올 때 int 형으로 받아와서 오버플로우가 생겼었습니다. 

이것 때문에 33%에서 제법 막혔었어요.

int first = s.top(); s.pop();

int second = s.top(); s.pop();

long long result = first * second;

이렇게 하면 오버플로우가 안날 것이라고 생각했는데, first * second 계산할 때 암시적 형변환 (implicit type conversion)이 아직 안일어난 상태인지 int 범위를 넘어가 오버플로우가 발생하는 것 같습니다.

long long first = s.top(); s.pop();

long long second = s.top(); s.pop();

long long result = first * second;

이렇게만 바꿔주시면 33%에서도 정상 진행됩니다!

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