2098번 - 외판원 순회
#상황
전역 변수 vector를 정의했을 때, 생성자 함수를 사용하여 각 원소의 값을 INT_MAX로 설정
#문제
백준 환경에서 실행시, 생성자 함수 초기값 인자로 전달된 INT_MAX가 일부 배열 요소에는 반영되지 않음.
#본문
해당 동작이 특정 조건(동적 메모리, 힙/스택 메모리 등)일 때만 트리거 되는거 같은데, 이러한 현상의 원인이 무엇인지 알고 싶습니다.
문제의 메모리 제한은 128MB로, dp 2차원 배열의 크기는 4MB 정도 되므로, 충분히 메모리를 할당할 수 있을거라 생각됩니다.
- 참조
https://www.acmicpc.net/board/... (초기값 명시 안하면 0으로 설정)
vector<int>((1 << 16) - 1,INT_MAX) 라고 선언했으면 [0] ~ [(1 << 16) - 2] 까지 영역을 할당하는데
프로그램에서는 [(1 << 16) - 1] 에 접근합니다.
제가 실수했던 거군요. 다행입니다.
out of bound 에러가 발생하지 않아서, 제가 실수한것을 알아차리지 못했네요...
질문과는 별 상관 없는 그냥 팁으로, C++17 및 그 이후 버전에서는 다음과 같이 코드에서 불필요한 중복을 줄일 수 있습니다.
auto dp = vector(16, vector(1 << 16,INT_MAX));
댓글을 작성하려면 로그인해야 합니다.
river5966 1년 전
#상황
전역 변수 vector를 정의했을 때, 생성자 함수를 사용하여 각 원소의 값을 INT_MAX로 설정
#문제
백준 환경에서 실행시, 생성자 함수 초기값 인자로 전달된 INT_MAX가 일부 배열 요소에는 반영되지 않음.
#본문
해당 동작이 특정 조건(동적 메모리, 힙/스택 메모리 등)일 때만 트리거 되는거 같은데, 이러한 현상의 원인이 무엇인지 알고 싶습니다.
문제의 메모리 제한은 128MB로, dp 2차원 배열의 크기는 4MB 정도 되므로, 충분히 메모리를 할당할 수 있을거라 생각됩니다.
- 참조
https://www.acmicpc.net/board/... (초기값 명시 안하면 0으로 설정)