[Silver II] Title: 오리, Time: 140 ms, Memory: 15988 KB -BaekjoonHub

Author: shimhun99

백준/Silver/12933. 오리/README.md

@@ -0,0 +1,36 @@
+# [Silver II] 오리 - 12933 
+
+[문제 링크](https://www.acmicpc.net/problem/12933) 
+
+### 성능 요약
+
+메모리: 15988 KB, 시간: 140 ms
+
+### 분류
+
+그리디 알고리즘, 구현, 문자열
+
+### 제출 일자
+
+2025년 1월 27일 14:46:16
+
+### 문제 설명
+
+<p>오리의 울음 소리는 "quack"이다. 올바른 오리의 울음 소리는 울음 소리를 한 번 또는 그 이상 연속해서 내는 것이다. 예를 들어, "quack", "quackquackquackquack", "quackquack"는 올바른 오리의 울음 소리이다.</p>
+
+<p>영선이의 방에는 오리가 있는데, 문제를 너무 열심히 풀다가 몇 마리의 오리가 있는지 까먹었다.</p>
+
+<p>갑자기 영선이의 방에 있는 오리가 울기 시작했고, 이 울음소리는 섞이기 시작했다. 영선이는 일단 울음소리를 녹음했고, 나중에 들어보면서 총 몇 마리의 오리가 있는지 구해보려고 한다.</p>
+
+<p>녹음한 소리는 문자열로 나타낼 수 있는데, 한 문자는 한 오리가 낸 소리이다. 오리의 울음 소리는 연속될 필요는 없지만, 순서는 "quack"이어야 한다. "quqacukqauackck"과 같은 경우는 두 오리가 울었다고 볼 수 있다.</p>
+
+<p>영선이가 녹음한 소리가 주어졌을 때, 영선이 방에 있을 수 있는 오리의 최소 개수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다.</p>
+
+### 출력 
+
+ <p>영선이 방에 있을 수 있는 오리의 최소 수를 구하는 프로그램을 작성하시오. 녹음한 소리가 올바르지 않은 경우에는 -1을 출력한다.</p>
+

백준/Silver/12933. 오리/오리.java

@@ -0,0 +1,58 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
+
+        String s = reader.readLine();
+        int length = s.length();
+
+        boolean[] visited = new boolean[length]; // 문자의 처리 여부를 기록
+        int result = 0;
+
+        for (int i = 0; i < length; i++) {
+            if (!visited[i] && s.charAt(i) == 'q') { // 아직 처리되지 않은 'q'를 만났을 때
+                if (!findQuack(i, s, visited)) { // 잘못된 입력이면 -1
+                    result = -1;
+                    break;
+                }
+                result++; // 한 마리의 오리를 처리
+            }
+        }
+
+        // 모든 문자가 처리되었는지 확인
+        for (int i = 0; i < length; i++) {
+            if (!visited[i]) {
+                result = -1;
+                break;
+            }
+        }
+
+        writer.write(result + "\n");
+        writer.flush();
+        writer.close();
+    }
+
+    public static boolean findQuack(int idx, String s, boolean[] visited) {
+        String quack = "quack";
+        int quackIdx = 0;
+
+        for (int i = idx; i < s.length(); i++) {
+            if (visited[i]) continue; // 이미 처리된 문자는 건너뜀
+
+            if (s.charAt(i) == quack.charAt(quackIdx)) { // 현재 단계와 일치하는 문자
+                visited[i] = true; // 해당 문자를 처리 완료로 표시
+                quackIdx++;
+
+                if (quackIdx == 5) { // "quack"을 완성하면 초기화
+                    quackIdx = 0;
+                }
+            }
+        }
+
+        // "quack"이 완전히 매칭되지 못한 경우
+        return quackIdx == 0;
+    }
+}