글 읽기 - c#으로는 불가한가요..ㅠㅠ

ew1010 3년 전 0

시간 초과 되네요..ㅠㅠ 더 효율적인 방법이 있을까요?

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    public static void Main()
    {
        int iCntMaxSticker = 0;
        int iCntCurrentSticker = 0;

        int iCntMenu = int.Parse(Console.ReadLine());
        string[] arrStrCurrentSelectedNum = Console.ReadLine().Split(' ').ToArray();
        List<string> lstExistSelectedNum = new List<string>();  // 선택되었던 숫자 저장

        for (int i = 0; i < arrStrCurrentSelectedNum.Count() - 1; i++)
        {
            if (lstExistSelectedNum.Contains(arrStrCurrentSelectedNum[i]) && iCntMaxSticker > 0)
                iCntCurrentSticker--;
            else
                iCntCurrentSticker++;

            if (iCntCurrentSticker > iCntMaxSticker)
                iCntMaxSticker = iCntCurrentSticker;

            lstExistSelectedNum.Add(arrStrCurrentSelectedNum[i]);
        }

        Console.WriteLine(iCntMaxSticker);
    }
}

pichulia 3년 전 0

C#으로 맞았습니다.

pichulia 3년 전 1

List<T>.Contains() 는 O(N)의 시간복잡도를 요구합니다. 다른 방식을 생각해보세요.

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

문제

문제

출처

ICPC

c#으로는 불가한가요..ㅠㅠ

ew1010 3년 전 0

pichulia 3년 전 0

pichulia 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말