글 읽기 - C#) 해싱을 직접 구현해야 하는 문제인가요?

paraworld 3년 전 0

Dictionary 쓰니까 틀렸습니다 떠서 황당하네요. 간단한 반례들은 전부 맞았고, 어디 큰 범위에서 문제가 있는 듯 한데

100만개짜리 데이터를 직접 만들어 넣기가 힘들어서 제 능력으로는 못찾겠습니다. (인터넷에 올라온 C# 정답코드가 없어서 정답을 알 수가 없네요)

Dictionary 내부에서 대체 무슨 일이 일어나는 걸까요..

== 풀었습니다. ==

https://stackoverflow.com/questions/4914010/c-sharp-case-sensitive-ascii-sort

찾아보니 c# 정렬이 아스키 코드 순이 아니라 사전순이라 대문자 우선하네요.

아스키 코드순으로 정렬하게 하면 되네요.

using System;
using System.Collections.Generic;
using System.Text;
using System.Linq;
using System.IO;

// CapitalLetters for class names and methods, camelCase for variable names.
// Write your code clearly enough so that it doesn't need to be commented, or at least, so that it rarely needs to be commented.

namespace Testpad
{
    public class BaekJoon7785
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StringBuilder sb = new StringBuilder();

            int n = int.Parse(sr.ReadLine()); // 출입 기록의 수

            Dictionary<string, bool> inCompany = new Dictionary<string, bool>(); // 회사에 있는 사람들 목록

            for (int i = 0; i < n; i++)
            {
                string[] inputs = sr.ReadLine().Split(" ");

                // 출근인 경우
                if (inputs[1][0] == 'e')
                {
                    inCompany.Add(inputs[0], false);
                }
                // 퇴근인 경우
                else
                {
                    inCompany.Remove(inputs[0]);
                }
            }

            sr.Close();

            // 정렬 후, 결과 출력
            var query = inCompany.OrderByDescending(s1 => s1.Key);
            foreach (var item in query)
            {
                sb.AppendLine(item.Key);
            }

            Console.Write(sb.ToString());
        }
    }
}