글 읽기 - c#인덱스가 터지는데, 왜터지는지 이유를 모르겠습니다..

thescanthis 2년 전 0

c++,Python으로는 이문제를 풀고, c#으로 현재 풀고있는상황인데..

어느부분에서 인덱스가터지는지 모르겠습니다, 배열의 크기를 크게하건,

배열의값을

arr[0,0]=0;

arr[1,0]=0;

초기화후 1번째 인덱스부터 추가하고 하건..98%에서 인덱스가 터지긴 마찬가지였습니다

다른언어로는 문제가없이 풀었는데 왜그럴까요...

도와주세요..

using System;
using static System.Console;
class Program
{
    static int max(int a,int b){return a<b? b : a;}
    
    static void Main() {
       int t=int.Parse(ReadLine());
       int[,] arr=new int[t,200000];
       while(t>0)
       {
            t--;
           int n=int.Parse(ReadLine());
           arr[0,0]=0;
           arr[1,0]=0;
           for(int i=0; i<2; i++)
           {
               string[] s=ReadLine().Split();
               for(int j=1; j<=n; j++)
               {
                  arr[i,j]=int.Parse(s[j-1]);
               }
           }
           
           for(int j=2; j<=n; j++)
           {
               arr[0,j]+=max(arr[1,j-1],arr[1,j-2]);
               arr[1,j]+=max(arr[0,j-1],arr[0,j-2]);
               
           }
          WriteLine(max(arr[0,n],arr[1,n]));
       }
    }
}

xtozero 2년 전 1

int[,] arr=new int[t,200000]; 이렇게 배열을 할당하셨기 때문에 t 가 1이면 터집니다.

thescanthis 2년 전 0

감사합니다. 덕분에 c#도 통과는 되었는데, 이게.... T가 1일때는 왜 고려가 들어가야하나요...? 2n개니 T는 2로 고정일거라고 생각을 했는데..ㅠㅠ

xtozero 2년 전 1

t는 테스트 케이스의 갯수일 뿐입니다. 그리고 하나의 테스트 케이스당 주어지는 2행 n열의 스티커에 대한 정답을 출력해야 하기 때문에 dp 배열이 t에 의존적이면 안됩니다.

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

문제

문제

출처

ICPC

c#인덱스가 터지는데, 왜터지는지 이유를 모르겠습니다..

thescanthis 2년 전 0

xtozero 2년 전 1

thescanthis 2년 전 0

xtozero 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말