글 읽기 - 출력할 때 왜 double형으로 하면 틀리는건가요? + 0% 틀리시는분들 참고!!

jaehun4706 1년 전 0

안녕하세요, double형으로 정답을 계산했었는데, double형을 바로 출력하면 틀리지만 (int)로 형 변환 후 출력하니까 맞더라고요.

분명 어차피 원판에는 int형만 있고 그것의 총합을 처음에 구하고 숫자가 제거/변경될 때마다 +,- 해주어서 정수형으로만 계산됐을거같은데, 왜 double형으로 출력하면 틀리는건가요?

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int N, M, T;
int dy[4] = {-1,0,1,0}; //위,오,아,왼
int dx[4] = {0,1,0,-1}; //위,오,아,왼
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    cin >> N >> M >> T;
    int** circle = new int*[N+1];
    double sum = 0, div = N*M;    //총 합, 총 갯수
    for (int i=1; i<N+1; i++){
        circle[i] = new int[M];
        for (int j=0; j<M; j++){
            cin >> circle[i][j];
            sum += circle[i][j];
        }
    }
    int x, d, k;
    while(T--){
        cin >> x >> d >> k;
        if (d == 0) d = -1; //시계방향
        d*=k;
        for (int i=1; i<N+1; i++){  //회전
            if (i%x != 0) continue;
            vector<int> cp;
            for (int j=0; j<M; j++)
                cp.push_back(circle[i][j]);
            for (int j=0; j<M; j++)
                circle[i][j] = cp[(j+d+M)%M];
        }
        
        double div_org = div;
        for (int i=1; i<N+1; i++){  //인접 제거
            for (int j=0; j<M; j++){
                if (circle[i][j] == 0) continue;    //0: 제거된 수
                queue<pair<int,int>> q;
                for (int dir = 0; dir<4; dir++){
                    int ny = i + dy[dir];
                    int nx = (j + dx[dir] + M) % M;
                    if (ny>0 && ny<=N){
                        if (circle[i][j] == circle[ny][nx])    //같은 수 발견
                            q.push(make_pair(ny, nx));
                    }
                }
                if (!q.empty()) {
                    sum-=circle[i][j];
                    div--;
                    circle[i][j] = 0;
                }
                while(!q.empty()){
                    int y = q.front().first;
                    int x = q.front().second;
                    q.pop();
                    if (circle[y][x] == 0) continue;    //기존에 큐에 있던게 0이 돼있으면 그냥 빼버리기
                    for (int dir=0; dir<4; dir++){
                        int ny = y + dy[dir];
                        int nx = (x + dx[dir] + M) % M;
                        if (ny>0 && ny<=N){
                            if (circle[y][x] == circle[ny][nx])
                                q.push(make_pair(ny, nx));
                        }
                    }
                    sum -= circle[y][x];
                    circle[y][x] = 0;
                    div--;
                }
            }
        }
        if (div_org == div){    //인접한 수 없음 -> 평균 계산
            if (div > 0){
                double avg = sum/div;
                for (int i=1; i<N+1; i++){
                    for (int j=0; j<M; j++){
                        if (circle[i][j] ==0) continue;
                        if (circle[i][j] < avg){
                            circle[i][j]++;
                            sum++;
                        }
                        else if (circle[i][j] > avg){
                            circle[i][j]--;
                            sum--;
                        }
                    }
                }
            }
        }
    }
    cout << (int)sum;
    return 0;
}

Green55 1년 전 2

코드를 보여주지 않으시면 알 방법이 없습니다..

jaehun4706 1년 전 0

코드 추가하였습니다!

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

문제

문제

출처

ICPC

출력할 때 왜 double형으로 하면 틀리는건가요? + 0% 틀리시는분들 참고!!

jaehun4706 1년 전 0

Green55 1년 전 2

jaehun4706 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말