[백준] 20365번 - 블로그2 (C++) 문제 및 풀이

문제) 백준 - Greedy - 블로그2

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

20365번: 블로그2

 

주어진 문자열의 연속된 R, B를 하나로 줄인 후, 최소로 사용된 것을 선택하면 됩니다.

 

C++ 소스코드)

	#include <bits/stdc++.h>
	#define endl "\n"
	#define ll long long
	#define INF 987654321
	#define MAX 31
	using namespace std;
	int N;
	string s;
	signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin >> N >> s;
	s.erase(unique(s.begin(), s.end()), s.end());
	int cnt_BB = 0, cnt_RR = 0;
	for (int i = 0; i < s.size(); ++i)
	if (s[i] == 'B') {
	cnt_BB++;
	}
	else {
	cnt_RR++;
	}
	cout << min(1 + cnt_RR, 1 + cnt_BB);
	return 0;
	}

view raw 20365.cpp hosted with ❤ by GitHub