10709. 기상캐스터

언제품

• 220903

풀이전략

• 뒤의 인덱스부터 앞으로 이동하면서 'c'발견하면, 다음 인덱스, 즉 한칸 앞의
  인덱스를 타겟으로 해서 진행하는 방식으로 구현함.

코드

#include <iostream>
#include <list>
using namespace std;
#include <map>
#include <vector>
#include <algorithm>
#include <string>
#include <queue>

// 10709. 기상캐스터
// 01:37 ~ 01:54

int main()
{
	// 가장 마지막 인덱스를 잡아서 앞으로 인덱스 이동하면서 
	// 구름이 있는지를 확인하는 방법이 빠를 듯함. 
	// 찾으면! 바로 계산하고 다른 인덱스로 넘어감.

	int n, m;
	cin >> n >> m;

	vector<vector<char>>v(n, vector<char>(m));
	vector<vector<int>>res(n, vector<int>(m));

	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < m; ++j)
		{
			cin >> v[i][j];
		}
	}

	for (int i = 0; i < n; ++i)
	{
		//뒤에서 부터 앞의 인덱스로 진행하자. 
		for (int j = m -1; j >= 0; --j)
		{
			char temp = v[i][j];
			if (temp == 'c')
			{
				res[i][j] = 0;
				continue;
			}

			int num = -1;
			for (int k = j - 1; k >= 0; --k)
			{
				if (v[i][k] == 'c')
				{
					num = j - k;
					break;
				}
			}
			res[i][j] = num;
		}
	}

	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < m; ++j)
		{
			cout << res[i][j] << " ";
		}
		cout << endl;
	}

}