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
'Computer Science > Algorithm Problem' 카테고리의 다른 글
백준] 3040 - 백설 공주와 일곱 난쟁이(COCI 2006/2007) (0) | 2018.01.14 |
---|---|
백준] 1302 - 베스트셀러 (0) | 2018.01.13 |
백준] 1735 - 분수 합 (0) | 2018.01.10 |
백준] 5032 - 탄산 음료(ACM-ICPC Regional) (0) | 2018.01.09 |
백준] 5545 - 최고의 피자(JOI 2012 예선) (0) | 2018.01.08 |