qkralsdk39   3년 전

문제풀때 항상 일반적으로 입력받을수 있는 배열값보다 1씩 크게해서 문제를 풀었습니다!

해당 문제도 최댓값보다 1씩 큰 배열을 만들어 풀었는데요 int arr[101][100001];

오답으로 나와 질문을 찾아보니 배열을 좀 더 크게 만들어야 통과라는 답변을 보고 int arr[105][100005];로 고쳐보니

같은코드로 정답이 나왔습니다..!

그런데 왜 1씩 여유를 둔것은 오답인지 알수있을까요...? 받을수 있는 최댓값보다는 더 크니까 문제는 없어보이는데요..!

또 다른문제들 풀때도 1씩 여유두기보다 5정도 여유두는게 좋을까요?

답변 주시면 감사하겠습니다 !!!

flappybird   3년 전

arr[101][100000]으로 제출하신것같아요

대부분의 문제는 인덱스의 1.1배 정도로 크게 잡아도 문제가 생기지 않습니다. 굳이 작게 잡을 필요도 없으니 크게 잡아도 문제 없어요

qkralsdk39   3년 전

아 10000으로 했었네요 ㅜㅜ 100001도 제출하니 맞게나왔습니다 !

감사합니다!!! 

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