[Baekjoon(백준)][10709번] 기상캐스터(C++)

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "기상캐스터" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 JOI시의 각 구역에 대해, 지금부터 몇 분 후 처음으로 하늘에 구름이 나타나는지 예측하는 것입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다.

문제링크:

https://www.acmicpc.net/problem/10709

10709번: 기상캐스터

문제 개요

"기상캐스터" 문제에서는 JOI시의 각 구역에 대해, 지금부터 몇 분 후 처음으로 하늘에 구름이 나타나는지 예측하는 것입니다. JOI시는 H x W 크기의 격자로 나뉘어 있으며, 각 구역에 구름이 있거나 없을 수 있습니다. 모든 구름은 매 분마다 동쪽으로 1km 이동합니다.

해결 방법

이 문제의 핵심은 구름이 있는 구역을 찾고, 각 구역에 대해 구름이 몇 분 후에 도달하는지 계산하는 것입니다. 각 구역에서 구름이 있으면 0을, 없으면 -1을 배열에 저장합니다. 그런 다음, 각 구역을 순회하면서 구름이 있는 구역부터 시작하여 동쪽으로 구름이 이동하는 시간을 계산합니다.

코드 구현

#include <iostream>
#include <vector>
using namespace std;
int h, w;
int ret[102][102];
bool visited[102][102];

// 구름이 있는 구역에서 시작하여 동쪽으로 이동
void go(int y, int x) {
    if (x >= w) return;
    visited[y][x] = true;
    for (int j = x; j < w; j++) {
        if (ret[y][j] == 0) continue;
        else {
            if (visited[y][j]) continue;
            ret[y][j] = ret[y][j - 1] + 1;
            visited[y][j] = true;
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> h >> w;
    for (int i = 0; i < h; i++) {
        string str;
        cin >> str;
        for (int j = 0; j < w; j++) {
            if (str[j] == 'c') ret[i][j] = 0;
            else ret[i][j] = -1;
        }
    }

    for (int i = 0; i < h; i++) {
        for (int j = 0; j < w; j++) {
            if (ret[i][j] == 0) {
                go(i, j);
                break;
            }
        }
    }

    for (int i = 0; i < h; i++) {
        for (int j = 0; j < w; j++) {
            cout << ret[i][j] << " ";
        }
        cout << "\n";
    }
}

코드 설명

본 코드는 각 구역의 구름 상태를 나타내는 2차원 배열 ret을 사용합니다. go 함수는 주어진 위치에서 시작하여 동쪽으로 구름이 언제 도착하는지 계산합니다. visited 배열은 해당 구역이 이미 처리되었는지 확인하는 데 사용됩니다.

결론

"기상캐스터" 문제는 2차원 배열과 간단한 시뮬레이션을 통해 해결할 수 있습니다. 각 구역을 순회하며 구름이 언제 도달하는지 계산하는 방식으로 문제를 해결할 수 있습니다.