Coding Test - cpp/Greedy
[백준 2810: 컵홀더] - C++
에드윈H
2021. 2. 18. 15:40
2810번: 컵홀더
첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.
www.acmicpc.net
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
string input;
cin >> input;
int cnt = 1; //컵홀더 1개 깔고 시작
int i = 0;
while(i < input.size())
{
if (input[i] == 'S') //싱글 의자
{
cnt++;
i++;
}
else
{
cnt++;
i += 2;
}
}
cout << min(cnt, n) << "\n";
return 0;
}