문제 링크: 그리디 알고리즘 연속된 색은 한 번에 칠할 수 있기 때문에, 이를 하나의 색으로 만들어줍니다. 그다음 가장 많은 개수의 색으로 전체를 먼저 칠한 후 나머지 색으로 하나씩 칠하면 됩니다. BBRBRBBR -> BRBRBR -> BBBBBB -> BRBBBB -> BRBRBB -> BRBRBR 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; string s; cin >> s; char prev = s[0]; for (i..