river5966   1년 전

#상황

전역 변수 vector를 정의했을 때, 생성자 함수를 사용하여 각 원소의 값을 INT_MAX로 설정


#문제 

백준 환경에서 실행시,  생성자 함수 초기값 인자로 전달된 INT_MAX가 일부 배열 요소에는 반영되지 않음.



#본문

해당 동작이 특정 조건(동적 메모리, 힙/스택 메모리 등)일 때만 트리거 되는거 같은데, 이러한 현상의 원인이 무엇인지 알고 싶습니다.

문제의 메모리 제한은 128MB로, dp 2차원 배열의 크기는 4MB 정도 되므로, 충분히 메모리를 할당할 수 있을거라 생각됩니다.

- 참조 

https://www.acmicpc.net/board/... (초기값 명시 안하면 0으로 설정)

bupjae   1년 전

vector<int>((1 << 16) - 1,INT_MAX) 라고 선언했으면 [0] ~ [(1 << 16) - 2] 까지 영역을 할당하는데

프로그램에서는 [(1 << 16) - 1] 에 접근합니다.

river5966   1년 전

jh05013님 감사합니다. 

제가 실수했던 거군요. 다행입니다.

out of bound 에러가 발생하지 않아서, 제가 실수한것을 알아차리지 못했네요...

corhydrae   1년 전

질문과는 별 상관 없는 그냥 팁으로, C++17 및 그 이후 버전에서는 다음과 같이 코드에서 불필요한 중복을 줄일 수 있습니다.

auto dp = vector(16, vector(1 << 16,INT_MAX));

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