[백준] 2810번 - 컵홀더 [Java]

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

 

[백준] 2810번 - 컵홀더 [Java]

[백준] 2810번 - 컵홀더 [Java]

---

1.  아이디어

 

일반 좌석은 하나 늘어나면 컵홀더도 같이 늘어나서 왼쪽 컵홀더를 매칭시키면 커플 좌석만 남는 상태로 만들 수 있다. 이때 커플 좌석의 왼쪽 사람을 왼쪽 컵홀더에 매칭시키면 커플 좌석의 수 / 2 만큼의 사람이 남는데 맨 오른쪽에 한 명을 매칭시키면 커플 좌석의 수 / 2 - 1 만큼의 사람만 컵홀더를 사용할 수 없다.

---

2. 문제풀이

 

StringTokenizer로 S를 기준으로 파싱을 해서 일반 좌석과 커플 좌석을 구분했고 ans에는 일반 좌석의 수, cnt에는 커플 좌석에서 컵홀더를 사용한 사람의 수를 기록했다.

---

3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int N = Integer.parseInt(br.readLine());

        st = new StringTokenizer(br.readLine(), "S", true);
        int ans = 0;
        int cnt = 0;
        while (st.hasMoreTokens()) {
            String token = st.nextToken();

            if (token.equals("S")) ans++;
            else cnt += token.length() / 2;
        }

        if (cnt != 0) cnt++;

        System.out.println(ans + cnt);
    }
}

---

4. 후기