글 읽기 - c# 메모리 초가

iubns 5년 전 0

C# 으로 코딩 하였습니다.

메모리를 초과하였다고 나오는데

C# 이기 때문에 메모리 해제 문제는 아닐꺼 같고 과도하게 많은 메모리를 사용하여 발생하는 문제라 생각이 되는데

여기서 일반 변수들은 다 합해야 1M 도 안나올꺼 같고 유일하게 의심되는 부분이 배열인데

문제에서 시험장의 최대의 개수가 1백만개라 하였는데 그렇다면 배열의 최대 크기는 32 bit * 1000000 인 32MB 아닌가요?

메모리 제한이 512MB 이므로 메모리 초과 문제는 발생하지 않아야 하는것 아닌가요?

using System;

namespace iubns
{
    class Program
    {
        static void Main(string[] args)
        {
            int Class = int.Parse(Console.ReadLine());

            string temp = Console.ReadLine();

            int[] Student = new int[Class];
            for (int i = 0; i < Class; i++)
            {
                Student[i] = int.Parse(temp.Split(' ')[i]);
            }
            temp = Console.ReadLine();
            int sut = int.Parse(temp.Split(' ')[0]);
            int T = int.Parse(temp.Split(' ')[1]);


            long sub = 0;
            for (int i = 0; i < Class; i++)
            {
                sub++;
                if (0 < (Student[i] -= sut))
                {
                    if (Student[i] % T == 0)
                    {
                        sub += (Student[i] / T);
                    }
                    else
                    {
                        sub += (Student[i] / T);
                        sub++;
                    }
                }
            }
            Console.WriteLine(sub);
        }
    }
}

jwvg0425 5년 전 1

Split함수는 매번 호출될 때마다 그 결과를 새로운 배열로 다시 할당합니다. 이 경우 for 문에서 Split 함수를 매번 다시 호출하고 있기 때문에, 최악의 경우 반복문의 매 스텝마다 100만개짜리 배열이 다시 생성이 될 것이고, 그게 누적이 돼서 메모리 초과가 발생하는 것 같습니다.

+ 메모리 초과가 아니더라도, Split 함수를 매번 다시 호출하는 건 결과적으로 시간 복잡도가 O(N^2)이 되기 때문에, 시간 상으로도 통과할 수 없는 방법입니다.

코드를 아래와 같이 수정하면 정상적으로 통과됩니다.

using System;

namespace iubns
{
    class Program
    {
        static void Main(string[] args)
        {
            int Class = int.Parse(Console.ReadLine());

            var temp = Console.ReadLine().Split(' ');

            int[] Student = new int[Class];
            for (int i = 0; i < Class; i++)
            {
                Student[i] = int.Parse(temp[i]);
            }
            temp = Console.ReadLine().Split(' ');
            int sut = int.Parse(temp[0]);
            int T = int.Parse(temp[1]);


            long sub = 0;
            for (int i = 0; i < Class; i++)
            {
                sub++;
                if (0 < (Student[i] -= sut))
                {
                    if (Student[i] % T == 0)
                    {
                        sub += (Student[i] / T);
                    }
                    else
                    {
                        sub += (Student[i] / T);
                        sub++;
                    }
                }
            }
            Console.WriteLine(sub);
        }
    }
}

iubns 5년 전 0

Split함수에 대한 이해도가 부족했었군요.

감사합니다. 덕분에 많은걸 배워 가네요

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

문제

문제

출처

ICPC

c# 메모리 초가

iubns 5년 전 0

jwvg0425 5년 전 1

iubns 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말