[백준] 오리 12933 자바

처음에는 q와 k만 찾아서 쉽게쉽게 하려고 했으나, 풀이가 불가능한 경우에 -1을 반환하는 것이 매우 복잡해져서

순수하게 하나씩 찾는 것으로 풀이하였습니다.

 

함수내에서 순차적으로 찾은 문자열이 담긴 자료는 제거하면서 반복문을 반복하였습니다.

함수내에서 모두 찾아서 배열이 비어버리면 종료했고, 끝까지 도달했는데 k를 찾지못하면 잘못된 입력이 들어온

것이므로 -1을 출력하고 종료합니다.

 

또한 시간초과가 발생할 것을 우려해서(매우 비효율적으로 짜여져있기때문에...)

애초에 q가 첫 글자에 있지않거나, 총 글자수가 5의 배수가 아니라면 무조건 틀린입력이기 때문에 바로 -1을 출력/종료 했습니다.   

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class 오리 {

	static String str;
	static int res;
	static boolean[] visited;

	static void isright() {

		ArrayList<Character> arr = new ArrayList<>();
		char[] ch = { 'q', 'u', 'a', 'c', 'k' };
		int idx = 0;
		int res = 0;

		for (int x = 0; x < str.length(); x++) {
			arr.add(str.charAt(x));
		}

		while (true) {

			for (int x = 0; x < arr.size(); x++) {
				char next = arr.get(x);
				char wanna = ch[idx];

				if (next == wanna) {
					idx = (idx + 1) % 5;
					arr.remove(x);
					x--;
				}
			}
			
			if (idx == 0)
				res++;
			else
			{
				System.out.println(-1);
				return;
			}
			if(arr.isEmpty()) {
				System.out.println(res);
				return;
			}
			
		}
	}

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		str = br.readLine();
		
		if(str.length()%5 !=0 || str.charAt(0)!='q') {
			System.out.println(-1);
			return;
		}
		
		isright();

	}

}