글 읽기 - 정답이지만 오답이 될 수 있는지 궁금합니다.

tkdcjs7379 2년 전 0

다음에서 a, b, c가 100에서 1000사이라는 조건이 있어서 곱한 값을 double로 하려다 나머지 출력이 어려워 int형으로 그냥 바꿔서 처리하였더니 정답이 됐습니다.

여기서 result값이 2^27까지 나와서 오버플로가 있을 수 있다고 생각하는데, 어떻게든 double로 해서 코드를 처리해야하는지, 그냥 int로 작성해도 문제가 없는지 궁금합니다.

#include<bits/stdc++.h>
using namespace std;
int a, b, c;
int result;
int freq[11];
int main(){
    cin >> a >> b >> c;
    result = a*b*c;
    while (result>0) {
    freq[result%10]++;
    result/=10;
  }
  for (int i=0; i<10; ++i) cout << freq[i] << '\n';
}

gumdung 2년 전 0

a b c 모두가 1000까지 될수 있으니

result = a*b*c 의 값은 10^9 이 최대값 아닐까요?

그러면 10억일텐데 int형은 4byte 이니 2^31-1 까지 표현이 가능하니 충분할 것 같습니다.

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

문제

문제

출처

ICPC

정답이지만 오답이 될 수 있는지 궁금합니다.

tkdcjs7379 2년 전 0

gumdung 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말