백준 런타임 에러 질문

Question

트리구조 처음 만들어봤습니다. 백준 1991번 문제https://www.acmicpc.net/problem/1991만들고 나서 크기를 동적으로 할당하는게 좋다는 것을 알아서 코드를 고칠 생각이긴 한데 그래도 왜 런타임 에러가 나는지 궁금합니다 배열 크기 계속 바꿔가면서 돌렸는데도 런타임 에러라고만 나와서... 컴파일러에서는 잘 돌아가는데 백준에서만 안되는 이유가 궁금합니다.#include using namespace std;void front(char a[], int index) { if (a[index] == '.') { return; } cout << a[index]; front(a, 2 * index + 1); front(a, 2 * index + 2); return;}void mid(char a[], int index) { if (a[index] == '.') { return; } mid(a, 2 * index + 1); cout << a[index]; mid(a, 2 * index + 2); return;}void back(char a[], int index) { if (a[index] == '.') { return; } back(a, 2 * index + 1); back(a, 2 * index + 2); cout << a[index]; return;}int main(){ int n; cin >> n; char a[1000000]; for(int i=0; i<=1000000; i++){ a[i]='.'; } cin >> a[0] >> a[1] >> a[2]; for(int i=0; i> x; int k=0; for(int j=0; j<=1000000; j++){ if(a[j]==x){ break; } else{ k++; } } cin >> a[k2+1] >> a[k2+2]; } front(a, 0); cout << endl; mid(a, 0); cout << endl; back(a, 0); return 0;}

JethroHolic · Answer

글 올리신 시간 대를 보면, 런타임 에러 (OutOfBounds) 로 틀린 제출이 많은데, 해당 제출이면 index 오류입니다.백만으로 선언하고 0부터 백만을 참조하고 있으신데, 백만일만큼 선언하고 0번째는 버리고 1부터 백만을 사용하시면 됩니다.또는 백만으로 선언하고 999999까지만 사용하셔야 합니다. (보통 이진트리는 0버리고 1부터 쓰려고 하나 크게 잡는데, 코드를 보면 0을 쓰고 계신것 같아 이게 맞는것 같네요)ide에서 되는건 디버그 모드일때 선언되는 메모리 영역 전후로 디버깅용으로 조금 더 잡아둬서, (보통은 해당 마킹 해놓아서 해당 영역을 잘못 침범하면 assert 해줍니다) 문제없이 돌아가는 경우가 있습니다. (다만 원래는 assert 되야 정상입니다.)

백준 런타임 에러 질문

1개의 답변

기술 목록