From 4ef60ba8817713e12101cc025bd1829cc6d6bcfb Mon Sep 17 00:00:00 2001 From: SSUM <116950962+ssum21@users.noreply.github.com> Date: Sun, 14 Sep 2025 01:37:22 +0900 Subject: [PATCH] =?UTF-8?q?[Bronze=20III]=20Title:=20UOSPC=20=EC=84=B8?= =?UTF-8?q?=EA=B8=B0,=20Time:=2064=20ms,=20Memory:=2034908=20KB=20-Baekjoo?= =?UTF-8?q?nHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 백준/Bronze/30822. UOSPC 세기/README.md | 34 +++++++++++++++++++++ 백준/Bronze/30822. UOSPC 세기/UOSPC 세기.py | 17 +++++++++++ 2 files changed, 51 insertions(+) create mode 100644 백준/Bronze/30822. UOSPC 세기/README.md create mode 100644 백준/Bronze/30822. UOSPC 세기/UOSPC 세기.py diff --git a/백준/Bronze/30822. UOSPC 세기/README.md b/백준/Bronze/30822. UOSPC 세기/README.md new file mode 100644 index 0000000..07fadd4 --- /dev/null +++ b/백준/Bronze/30822. UOSPC 세기/README.md @@ -0,0 +1,34 @@ +# [Bronze III] UOSPC 세기 - 30822 + +[문제 링크](https://www.acmicpc.net/problem/30822) + +### 성능 요약 + +메모리: 34908 KB, 시간: 64 ms + +### 분류 + +문자열 + +### 제출 일자 + +2025년 9월 14일 01:37:12 + +### 문제 설명 + +

배봉산에 살고 있는 여우는 문자열을 가지고 노는 것을 좋아한다. 여우는 특히 그중에서도 'uospc'라는 모양을 가장 좋아한다!

+ +

여우는 자신이 가진 문자열의 순서를 재배열하여 'uospc' 모양을 최대한 많이 만들려고 한다. 예를 들어 'suspicion'이라는 문자열을 재배열하면 'uospcsiin'라는 문자열을 얻을 수 있고. 'processyourpurchase'라는 문자열을 재배열하면 'uospcuospcreyrrhase'라는 문자열을 얻을 수 있다.

+ +

알파벳 소문자로만 이루어진 임의의 문자열 S가 주어졌을 때. 똑똑한 여우가 이 문자열을 적절히 재배열하여 얻을 수 있는 'uospc'의 최대 개수를 구하여라.

+ +### 입력 + +

첫 번째 줄에 문자열의 길이인 정수 n이 주어진다. (1n1 000)

+ +

두 번째 줄에 영어 알파벳 소문자로만 구성되고 길이가 n인 문자열 S가 주어진다.

+ +### 출력 + +

문자열 S의 원소들을 적절히 재배열하여 만들 수 있는 'uospc'의 최대 개수를 출력한다.

+ diff --git a/백준/Bronze/30822. UOSPC 세기/UOSPC 세기.py b/백준/Bronze/30822. UOSPC 세기/UOSPC 세기.py new file mode 100644 index 0000000..e5379fa --- /dev/null +++ b/백준/Bronze/30822. UOSPC 세기/UOSPC 세기.py @@ -0,0 +1,17 @@ +import sys +from collections import Counter + +n = int(sys.stdin.readline()) +s = sys.stdin.readline().strip() + +char_counts = Counter(s) + +count_u = char_counts['u'] +count_o = char_counts['o'] +count_s = char_counts['s'] +count_p = char_counts['p'] +count_c = char_counts['c'] + +result = min(count_u, count_o, count_s, count_p, count_c) + +print(result)