[Hackerrank] Counting Valleys

2019-05-20 글쓴이 TED HONG

[Hackerrank] Counting Valleys

게리가 계곡을 몇번이나 들어갔었는지 체크하는 문제

   static int countingValleys(int n, string s)
        {
            int vallyCount = 0;
            int att = 0;
            int lastAtt = 0;
            char[] steps = s.ToCharArray();
            for (int i = 0; i < n; i++)
            {
                lastAtt = att;
                if (steps[i] == 'U') att++;
                else if (steps[i] == 'D') att--;

                if (lastAtt < 1 && att == 0) vallyCount++;

            }
            return vallyCount;
        }