관리 메뉴

기억을 위한 기록들

[백준 2810: 컵홀더] - C++ 본문

Coding Test - cpp/Greedy

[백준 2810: 컵홀더] - C++

에드윈H 2021. 2. 18. 15:40

www.acmicpc.net/problem/2810

 

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;
}


'Coding Test - cpp > Greedy' 카테고리의 다른 글

[백준 1541: 잃어버린 괄호] - C++  (0) 2021.03.05
[백준 18238: ZOAC 2] - C++  (0) 2021.02.18
[백준 11047: 동전 0] - C++  (0) 2021.02.08
[백준 11399: ATM] - C++  (0) 2021.02.08
[백준 1343: 폴리오미노] - C++  (0) 2021.02.04