글 읽기 - C# 런타임에러 왜뜰까요?

kimsd1983 3년 전 1

메모리 초과일까 싶어서 배열도 2*k 크기로 줄였습니다. 대체 왜..

using System;
					
class Program
{
	static int n, k;
	static string[] Convert = new string[2];
	
	static void Main()
	{
		Convert = Console.ReadLine().Split();
		n = int.Parse(Convert[0]);
		k = int.Parse(Convert[1]);
        int[] Coin = new int[n];
        int[, ] Value = new int[2, k + 1];
		for(int i = 0; i < n; i++) // 동전의 가치 배열 생성
		{
			Coin[i] = int.Parse(Console.ReadLine());
		}
		
		Value[0, 0] = 1;
        Value[1, 0] = 1;
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= k; j++)
			{
				if(Coin[i - 1] > j) Value[1, j] = Value[0, j]; // 확인할 값보다 동전의 가치가 높으면 이전 값 그대로 가져오기
				else Value[1, j] = Value[0, j] + Value[1 , j - Coin[i - 1]]; // 확인할 값에서 현재 동전가치를 뺐을 때의 값과 이전 값 더하기
			}
			for(int j = 1; j <= k; j++) Value[0, j] = Value[1, j]; // 배열 한 줄 올리기
		}
		Console.WriteLine(Value[0, k]);
	}
}

kimsd1983 3년 전 0

혹시 몰라서 Coin배열 정렬도 해봤습니다. 그래도 안되네염,....

using System;
					
class Program
{
	static int n, k, CoinIndex;
	static string[] Convert = new string[2];
	
	static void Main()
	{
		Convert = Console.ReadLine().Split();
		n = int.Parse(Convert[0]);
		k = int.Parse(Convert[1]);
        int[] Coin = new int[n];
        int[, ] Value = new int[2, k + 1];
		for(int i = 0; i < n; i++)
		{
			Coin[i] = int.Parse(Console.ReadLine());
		}
        Array.Sort(Coin); // 동전의 가치 배열 정렬
		
		Value[0, 0] = 1;
        Value[1, 0] = 1;
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= k; j++)
			{
				if(Coin[i - 1] > j) Value[1, j] = Value[0, j];
				else Value[1, j] = Value[0, j] + Value[1 , j - Coin[i - 1]];
			}
			for(int j = 1; j <= k; j++) Value[0, j] = Value[1, j];
		}
		Console.WriteLine(Value[0, k]);
	}
}

kmw10528 3년 전 0

저두 C#유저인데 이 문제는 통과되지 않네요 ㅠㅠ

dayo05 3년 전 0

동지군요 ㅋㅋㅋㅋ

//It`s my source... it cause runtime error
using System;
using System.IO;

namespace ConsoleApp7
{
    class Program
    {
        static StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
        static StreamReader sr = new StreamReader(Console.OpenStandardInput());
        static void Main(string[] args)
        { 
            int n, k;
            string str = sr.ReadLine();
            n = int.Parse(str.Split(' ')[0]);
            k = int.Parse(str.Split(' ')[1]);
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) arr[i] = int.Parse(sr.ReadLine());
            int[] dp = new int[k + 1];
            dp[0] = 1;
            for(int i = 0; i < n; i++)
            {
                for(int j = arr[i]; j <= k; j++)
                {
                    dp[j] += dp[j - arr[i]];
                }
            }
            sw.WriteLine(dp[k]);
            sw.Close();
            sr.Close();
        }
    }
}

dayo05 3년 전 1

답이 아닌 경우 int범위를 넘어가는 case가 존재가능하다는 사실을 먼저 해결하신분이 남기셨어요!!

참고하세요!!

if (dp[j] > int.MaxValue) dp[j] = 0;

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

문제

문제

출처

ICPC

C# 런타임에러 왜뜰까요?

kimsd1983 3년 전 1

kimsd1983 3년 전 0

kmw10528 3년 전 0

dayo05 3년 전 0

dayo05 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말