[백준] 27563 Moo Operations

[백준] 27563 Moo Operations - Greedy / Java

graycode 2024. 2. 10. 16:21

• 문제 링크

27563번: Moo Operations

Because Bessie is bored of playing with her usual text string where the only characters are 'C,' 'O,' and 'W,' Farmer John gave her $Q$ new strings ($1 \leq Q \leq 100$), where the only characters are 'M' and 'O.' Bessie's favorite word out of the characte

www.acmicpc.net

• 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        int q = Integer.parseInt(br.readLine());
        while (q-- > 0) {
            String s = br.readLine();

            if (s.length() < 3 || !s.substring(1, s.length() - 1).contains("O")) sb.append("-1");
            else if (s.contains("MOO")) sb.append(s.length() - 3);
            else if (s.contains("MOM") || s.contains("OOO")) sb.append(s.length() - 2);
            else if (s.contains("OOM")) sb.append(s.length() - 1);

            sb.append("\n");
        }

        bw.write(sb.toString());
        bw.flush();
    }

}