3425번 - 고스택
저 같은 경우에는 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();
이렇게만 바꿔주시면 33%에서도 정상 진행됩니다!
댓글을 작성하려면 로그인해야 합니다.
kkomabear1227 4년 전 1
저 같은 경우에는 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%에서도 정상 진행됩니다!