글 읽기 - C# Dictionary는 시간복잡도가 상수 아닌가요?

kdy312 3년 전 0

삽입 삭제 탐색 다 상수로 알고 있는데

시간초과가 뜨네요...

using System;
using System.Collections.Generic;

public class Test
{
	public static void Main()
	{
		// your code goes here
		int cycle = Int32.Parse(Console.ReadLine());
		int num = 0;
		string sen;
		Dictionary <string, string> arr2 = new Dictionary<string, string>();
		
		for(int j = 0; j < cycle; j++)
		{	
			arr2.Clear();
			
			num = Int32.Parse(Console.ReadLine());
			sen = Console.ReadLine();
			string[] temp = sen.Split();
			
			for(int i = 0; i < num; i++)
			{
				arr2.TryAdd(temp[i], "1");
			}
			
			num = Int32.Parse(Console.ReadLine());
			sen = Console.ReadLine();
			temp = sen.Split();
			
			for(int i = 0; i < num; i++)
			{
				if(arr2.ContainsKey(temp[i]))
					Console.WriteLine(1);
				else
					Console.WriteLine(0);
			}
			
		}
	}
}

kms1844 3년 전 0

데이터가 많으면 console.readline이 느린거 아닐까요 또한 console.writeline도 느립니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C# Dictionary는 시간복잡도가 상수 아닌가요?

kdy312 3년 전 0

kms1844 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말