2810) 컵홀더 (C++)

출처 

https://www.acmicpc.net/problem/2810

2810번: 컵홀더

 내 풀이 

#include<iostream>

using namespace std;

int N = 0;	//좌석의 수 
string cup = " ";
int result = 0;

bool Left = true;	// false 나오면 다음부턴 다 1만 더해줌 

int main()
{
	cin >> N;
	cin >> cup;
	for (int i = 0; i < N; i++)
	{
		if (cup[i] == 'S') result += 1;
		else if (cup[i] == 'L' && cup[i + 1] == 'L' && Left)
		{
			i += 1;
			Left = false;
			result += 2;
		}
		else if (cup[i] == 'L' && cup[i + 1] == 'L')
		{
			i += 1;
			result += 1;
		}


	}
	cout << result;
}

 

 해설

S가 나왔을 당시엔 컵을 왼쪽부터 놓을 수 있지만 커플석 L이 나오면 그 후부턴 우측으로 밖에 못논다는 원리를 이용해서 풀어보았다. 

 

 새로 안 것 

★