티스토리 뷰

직관적인 문제이다.

char 리스트와 int 리스트를 만든다.

문자열의 첫번째 부분을 저장하고 기존의 char리스트와 비교한다.

char리스트에 이미 있는 문자라면 char 리스트에 해당 문자를 저장하지 않고(중복이니까) int 리스트 해당 index 값을 1 증가시킨다.

모든 문자열에 대해 반복한다..

반복이 끝난 후 index값이 5이상인 char 값에 대해서 출력을 진행하고, 출력스트림이 비어있다면 항복이란 단어를 출력한다.

하지만 알파벳순으로 출력하라는 말을 나중에 보게 되었고...

index값이 5이상인 char값을 리스트에 따로 저장한 다음, 해당 리스트의 count동안 아스키코드가 Min인 값을 출력하고 그 값은 삭제하는 방식으로 진행하였다.


          

  
            char now;
            int n = int.Parse(sr.ReadLine());
            bool isExist = false;
            List initial = new List();
            List count = new List();
            List final = new List();
            while (n-- > 0)
            {
                now = sr.ReadLine()[0];
                isExist = false;
                for (int x = 0; x < initial.Count; x++)
                {
                    if (now.Equals(initial[x]))
                    {
                        isExist = true;
                        count[x]++;
                        break;
                    }

                }
                if (!isExist)
                {
                    initial.Add(now);
                    count.Add(1);
                }
            }
            for (int y = 0; y < initial.Count; y++)
            {
                if (count[y] > 4)
                {
                    final.Add(initial[y]);
                }
            }
            while (final.Count != 0)
            {
                sb.Append(final.Min());
                final.Remove(final.Min());
            }
            if (sb.Length == 0)
                sb.AppendLine("PREDAJA");
            Console.WriteLine(sb);



다른사람의 소스에서는 아예 char값을 int값으로 받고, 이 값을 index로 지정하여 배열 단 하나만 사용하는 경우도 있었다. 그게 더 깔끔한 것 같다.


'■ 알고리즘 > ◻ 백준' 카테고리의 다른 글

[C#]백준 1032번 : 명령 프롬프트  (0) 2018.08.13
[C#]백준 2908번 : 상수  (0) 2018.08.13
[C#]백준 12813번 : 이진수 연산  (0) 2018.08.10
[C#]백준 1076번 : 저항  (0) 2018.08.10
[C#]백준 10866번 : 덱  (0) 2018.08.10
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/11   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함