[C#] 백준 30822번 UOSPC 세기

[ 문제 ]

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

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

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

 

[ 코드 ]

int N = int.Parse(Console.ReadLine());
string s = Console.ReadLine();
char[] chars = s.ToCharArray();

Dictionary<char, int> uospc = new Dictionary<char, int>();
uospc.Add('u', 0);
uospc.Add('o', 0);
uospc.Add('s', 0);
uospc.Add('p', 0);
uospc.Add('c', 0);

foreach (char i in chars)
{
    if (uospc.ContainsKey(i))
    {
        uospc[i]++;
    }
}

int minValue = uospc.Min(u => u.Value);

Console.Write(minValue);

 

[ 실행화면 ]

case: 1

case: 2

---

문제링크: https://www.acmicpc.net/problem/30822

30822번: UOSPC 세기

딕셔너리를 쓰면 메모리의 용량이 커진다. 배열로 쓰는법도 있지만 간단하게 풀고싶기 때문에........ㅎㅎ