[180129][HackerRank](C#)Sherlock and the Valid String

링크 : https://www.hackerrank.com/challenges/sherlock-and-valid-string/problem

 

문제>

입력 받은 문자들은 동일 진동 수여야 한다.(ex : aabb)

동일 진동 수가 아닌 것은 1개만 추가하거나 지울 수 있다.(ex : aabbc -> aabb || aabbcc)

위의 조건에 맞을 때 YES출력. 아닐 경우 NO 출력 하는 문제.

 

해결방법.

*Dictionary 사용.

받아온 문자열에서 문자 = key, 문자 수 = value로 Dictionary에 추가.

Dictionary의 value max와 min이 같다면 주파수 동일 이므로 YES 리턴.

 

Dictionary에서 value(문자 수)가 min과 max와 같은 값들의 수를 찾는다.

같지 않은 값이 나올 경우 추가1을 넘어가기 때문이 NO리턴.

 

min과 같은 수가 1이고 min이 1(오차허용범위)이라면 min만 제거 해주면 나머지 주파수는 동일. = YES.

max와 같은 수가 1이고 max - 1(오차허용범위)이 min과 같다면 나머지 주파수는 동일. = YES.

그 외는 NO리턴. 

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static string isValid(string s)
    {
        // Complete this function
        char[] _s = s.ToCharArray();
        Dictionary<char, int> data = new Dictionary<char, int>();
        for(int i = 0; i < _s.Length; i++)
        {
            if (data.ContainsKey(_s[i]) == false)
            {
                data.Add(_s[i], 1);
                continue;
            }
            data[_s[i]] += 1;
        }
        int min = data.Values.Min();
        int max = data.Values.Max();
        if (min == max)
            return "YES";
      
        int minCount = 0;
        int maxCount = 0;
        foreach(int _value in data.Values)
        {
            if (_value == max)
                maxCount += 1;
            else if(_value == min)
                minCount += 1;
            else
                return "NO";
        }
        if ((minCount == 1 && min == 1) || maxCount == 1 && max - 1 == min)
            return "YES";
        return "NO";
    }

    static void Main(String[] args) {
        string s = Console.ReadLine();
        string result = isValid(s);
        Console.WriteLine(result);
    }
}

 

 

18.01.29(0100)

회고 : 카운팅 코드 없이 하고 싶어서 고민해봤지만.. 떠오르질 않아서 시간만 잡아먹었ㅠ