작성한 질문수 28

1

안녕하세요 명운님 ㅎㅎ

근데 첫번째 접근방법의 로직에서 틀린부분이 없다고 생각하는데 혹시 어디가 틀린것인지 봐주실 수 있으신가요?

>> 이문제는 한턴씩 미세먼지가 퍼져나가는 것 등을 구현해야 하는 문제인데요.

c++
void go() {
    int qize = q.size();
    while (qize--) {
        int cnt = 0;
        tie(y, x) = q.front(); q.pop();
        for (int i = 0; i < 4; i++) {
            int ny = y + dy[i];
            int nx = x + dx[i];
            if (ny < 0 || nx < 0 || ny >= N || nx >= M) continue;
            if (a[ny][nx] == -1) continue; 
            cnt++; 
            temp[ny][nx] += a[y][x] / 5;
            q.push({ny, nx});
        }
        temp[y][x] += a[y][x] - ((a[y][x] / 5) * cnt);
        q.push({y, x});
    }

여기서... q push를 해서 계속해서 확산을 해야할 이유가 있나요?

문제를 보시면..

1. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다.

   • (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다.

   • 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다.

   • 확산되는 양은 Ar,c/5이고 소수점은 버린다. 즉, ⌊Ar,c/5⌋이다.

   • (r, c)에 남은 미세먼지의 양은 Ar,c - ⌊Ar,c/5⌋×(확산된 방향의 개수) 이다.

즉, 계속해서 확산이 재귀적으로 일어나지않습니다.

근데 명운님 코드를 보시면 확산발생 -> q.push -> 다시 확산발생 이게 들어가있는 코드가 아닌가요?

이부분 때문에 틀리신 것 같습니다. ㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

#include <bits/stdc++.h>

void go() {
    int qize = q.size();
    while (qize--) {
        int cnt = 0;
        tie(y, x) = q.front(); q.pop();
        for (int i = 0; i < 4; i++) { 
...
            temp[ny][nx] += a[y][x] / 5;
            q.push({ny, nx});
        }
        temp[y][x] += a[y][x] - ((a[y][x] / 5) * cnt);
        q.push({y, x});
    }
    memcpy(&a[0][0], &temp[0][0], sizeof(temp));
    memset(&temp[0][0], 0, sizeof(temp));
    a[y1][x1] = -1; a[y2][x2] = -1;
}