[BOJ] 백준_2810번_컵홀더_C/C++백준 알고리즘2022. 2. 26. 11:56
목차
문제 출처
https://www.acmicpc.net/problem/2810
문제 설명
코드
//[BOJ] 2810번 컵홀더
#include <iostream>
using namespace std;
int main()
{
int n;
string s;
cin >> n;
int total = n+1;
cin >> s;
for (int i = 0; i < s.length(); i++)
{
if (s[i] == 'L')
{
total--;
i++;
}
}
if (total > n)
total = n;
cout << total<< endl;
return 0;
}
풀이 과정
전체적으로 S든 L이든 똑같이 S로 생각하고 초기 total 값을 n+1로 설정해준다. 이후에 입력받은 string을 하나씩 보면서 L이 있는지 찾는다. L이 있다면 두 개의 L 사이에는 컵홀더가 들어갈 수 없으므로 total을 하나 깎아주고, L은 두 개씩 붙어있으니 i를 하나 증가시켜 다음 차례로 넘어가게 한다. 이 때 total 값이 n보다 큰 경우도 있으므로 그럴 경우엔 당연히 모든 인원이 컵홀더를 사용할 수 있는 경우로서 total값을 n(인원)값으로 바꿔준다.
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_1541번_잃어버린 괄호_Python3 (0) | 2023.11.24 |
---|---|
[BOJ] 백준_2012번_등수 매기기_C/C++ (6) | 2022.02.27 |
[BOJ] 백준_16953번_A → B_C/C++ (0) | 2022.02.02 |
[BOJ] 백준_1543번_문서 검색_C/C++ (0) | 2022.01.31 |
[BOJ] 백준_2847번_게임을 만든 동준이_C/C++ (0) | 2022.01.27 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!