[백준 10709] 기상캐스터

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

10709번: 기상캐스터

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int H, W;
vector<string> JOI;
int cloud[100][100];

// 구름이 있는 경우 c, 구름이 없는 경우 .
// 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽(오른쪽)으로 이동
// 각 구역에 구름이 몇 분 뒤에 처음으로 오는지.
// 처음에 구름이 떠있던 경우 0

void setCloud()
{

	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++)
		{
			cloud[i][j] = -1;
		}

	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++)
		{
			for (int k = W - 1; k > 0; k--)
			{
				if (j >= k)
					if (JOI[i][j - k] == 'c') // k분 전에 왼쪽에 구름이 있던 경우
						cloud[i][j] = k;
			}

			if (JOI[i][j] == 'c') // 처음에 구름이 떠있던 경우
			{
				cloud[i][j] = 0;
				continue;
			}
		}
}

void printCloud()
{
	for (int i = 0; i < H; i++)
	{
		for (int j = 0; j < W; j++)
			cout << cloud[i][j] << " ";

		cout << endl;
	}
}

int main()
{
	
	cin >> H >> W;

	for (int i = 0; i < H; i++)
	{
		string st;
		cin >> st;
		JOI.push_back(st);
	}

	setCloud();
	printCloud();

	return 0;
}