[백준]C++ 2810 컵홀더 [구현, 문자열]

 

 

 

 

코드

#include <iostream>
#include <string>
#include <map>

int main()
{
	std::map<char, int> Seat;

	int N;

	std::cin >> N;

	std::string seatName;

	std::cin >> seatName;

	for (int i = 0; i < seatName.size(); i++)
	{
		++Seat[seatName[i]];
		// S 일때와 L일때 각각 카운트
	}

	int CupCount = Seat['S'] + (Seat['L'] / 2) +1;
	// LL은 하나의 좌석으로 보고 
	// 총 좌석의 개수에 -1 -> 중간 부분 컵홀더 개수
	// 끝 부분 +2 -> 총 컵홀더 개수

	if (CupCount < N)
	{
		std::cout << CupCount;
	}
	else
	{
		std::cout << N;
	}
	

	return 0;
}