Computer Science/Algorithm Problem

백준] 2810 - 컵홀더(COCI 2011/2012)

TwinParadox 2018. 1. 11. 20:47
728x90

시간 제한 : 1초

메모리 제한 : 128MB




입력

첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘쨰 줄에는 좌석의 정보가 주어진다.




출력

컵을 컵홀더에 놓을 수 있는 최대 사람의 수를 출력한다.




소스코드

#include <iostream>
#include <string>
using namespace std;
int main(void)
{
	int n, cnt = 1;
	string s;
	cin >> n >> s;
	if (n > 1)
	{
		for (int i = 0; i < n; i++)
		{
			if (s[i] == 'S')
				cnt++;
			else
				i++, cnt++;
		}
	}
	if (n > cnt)
		cout << cnt;
	else
		cout << n;
}




Tip

단순 구현으로 풀어낼 수 있다. 다만, 컵을 놓을 수 있는 숫자가 사람 숫자보다 많은 경우는 없다는 걸 명심하자.





728x90