[백준/ 16787번] マルバツスタンプ(JOI 2019) [Java]

Problem

JOI 君はマルスタンプ，バツスタンプ，マルバツスタンプの3種類のスタンプをそれぞれ 0 個以上持っている．これらはマルやバツのマークを紙に印字することができるスタンプである．

マルスタンプを使うとマルが 1 つ印字され，バツスタンプを使うとバツが 1 つ印字される．マルバツスタンプを使うとマルとバツが横一列に 1 つずつ印字され，スタンプの向きを変えることで，マルの右にバツが来るようにも，バツの右にマルが来るようにも印字できる．

JOI 君は，持っているスタンプをそれぞれちょうど 1 回ずつ適当な順番で使い，紙に横一列にマルとバツを印字した．印字されたマルとバツの列は文字列 S で表される．S は O と X から構成された長さ N の文字列であり，S_i = O ならば JOI 君が印字したマークのうち左から i 番目のものがマルであることを表し，S_i = X ならばそれがバツであることを表す (1 ≦ i ≦ N)．

あなたは，JOI 君が持っているスタンプの個数は分からないが，JOI 君が印字したマルとバツの列は知っている．印字されたマルとバツの列から，JOI 君が持っているマルバツスタンプの個数としてあり得るもののうち最大値を求めよ．

 

input

入力は以下の形式で標準入力から与えられる．

int N ,String S

Output

JOI 君が持っているマルバツスタンプの個数としてあり得るもののうち最大値を出力せよ．

Constraint

• 1 ≦ N ≦ 100000 (= 10^5)
• S は長さ N の文字列である．
• S の各文字は O か X である．

JOI 君が印字したマークは，左から順に，マル，バツ，バツ，マル，バツである．JOI 君がマルスタンプ，バツスタンプ，マルバツスタンプをそれぞれ 0, 1, 2 個持っているとすると，以下の順番でスタンプを使えば，そのようにマークを印字することができる．

• 1 つ目のマルバツスタンプを使ってマルとバツをこの順に印字する．
• この右に，2 つ目のマルバツスタンプを使ってバツとマルをこの順に印字する．
• 最後に，この右に，バツスタンプを使ってバツを印字する．

マルバツスタンプを 3 個以上持っているケースは考えられないので，2 を出力する．

 

---

Solution(풀이)

 

문제를 요약하면 문자열 길이를 나타내는 정수 N과 OX로 이루어진 문자열 S를 입력받는다.  그리고 'OX'나 'XO'처럼 서로 다른 문자열이 같이 나왔을 경우 이것을 한 묶음으로 해서 최종적으로 이 묶음의 개수를 출력하면 되는 문제이다. 위의 예제 2처럼 묶음에 이미 사용된 문자는 다시 사용되지 않는다. 

 

코드는 어렵지 않게 구성할 수 있다. 위치값끼리 비교해서 다르면 result에 1씩 반복문을 통해 더해주고, 스위치 역할을 하는  cnt를 선언해 중복되지 않게 해준다. ㅇㅅㅇ

import java.util.Scanner;
 
class Bakjoon {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N=sc.nextInt();
        String S=sc.next();
        int cnt=0;
        int result=0;
        
        for(int i=0;i<N-1;i++) {
            if(S.charAt(i)!=S.charAt(i+1)&& cnt==0) {
                result++;
                cnt=1;
            }
            else {
                cnt=0;
            }
        }
        System.out.println(result);
    }
}
    

 

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

16787번: マルバツスタンプ