[알고리즘]Greedy - Baekjoon2810 컵홀더

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

package P1_BaekjoonGreedy;

import java.util.*;

/**
 * 컴홀더
 * <p>
 * 극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다.
 * 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다.
 * 극장의 한 줄의 정보가 주어진다. 이때, 이 줄에 사람들이 모두 앉았을 때, 컵홀더에 컵을 꽂을 수 있는 최대 사람의 수를 구하는 프로그램을 작성하시오.
 * 모든 사람은 컵을 한 개만 들고 있고, 자신의 좌석의 양 옆에 있는 컵홀더에만 컵을 꽂을 수 있다.
 * <p>
 * S는 일반 좌석, L은 커플석을 의미하며, L은 항상 두개씩 쌍으로 주어진다.
 * 어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.
 * <p>
 * *S*LL*LL*S*S*LL*
 * 위의 예에서 적어도 두 명은 컵홀더를 사용할 수 없다.
 * <p>
 * 입력 :
 * 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다.
 * 출력 :
 * 컵을 컵홀더에 놓을 수 있는 최대 사람의 수를 출력한다.
 * <p>
 * 예제 입력1 :
 * 3
 * SSS
 * 예제 출력1 :
 * 3
 * <p>
 * 예제 입력2 :
 * 4
 * SLLS
 * 예제 출력2 :
 * 4
 * <p>
 * 예제 입력3 :
 * 9
 * SLLLLSSLL
 * 예제 출력3 :
 * 7
 */
public class P_2810 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        scanner.nextLine();
        String[] seat = scanner.nextLine().split("");
        int result = 0;
        int flag = 0;
        for (int i = 0; i < seat.length; i++) {
            if (seat[i].equals("S")) {
                result = result + 1;
            } else {
                result = result + 1;
                i = i + 1;
                flag = 1;
            }
        }
        System.out.println(flag == 1 ? result + 1 : result);
    }
}