qlrndepddl   5년 전

고수님들의 자문을 얻고자 이렇게 글을 쓰게 되었습니다 

 2가지 궁금점이 있는데요.. 

첫번쨰는 fill함수는 [시작 주소, 끝 주소) 이렇게 써야 하는것으로 알고있습니다

즉 시작주소 ~ 끝 주소+1 이죠 그러나  fill(&map[1][1],&map[50][50], 0);

이 경우도 정답으로 처리가 되었습니다 끝주소+1은 map[50][51]일텐데 말이죠

두번쨰는 배열의 범위를 초과해 fill을 사용했을떄 출력초과라는 결과를 받았는데요..

이는 단순 배열의 범위를 초과해 fill을 사용했기 떄문인가요?..

고수님들의 답변 기다리겠습니다!!

djm03178   5년 전

1. fill(&map[1][1],&map[50][50], 0); 는 잘못된 것이 맞습니다. 데이터가 약해서 통과된 것 같습니다. 아래와 같은 반례가 있습니다.

2. 배열의 범위를 초과해서 접근하는 것은 undefined behavior이기 때문에 어떤 결과를 받더라도 이상하지 않습니다. 출력 초과, 맞았습니다,또는 틀렸습니다/시간 초과/런타임 에러 등등 가능한 시나리오입니다.

djm03178   5년 전

참고로 원칙적으로는 fill 함수를 메모리 주소의 연속성만 믿고 2차원 배열에 통째로 쓰면 안 되는 것으로 알고 있습니다. 다만 그게 실제로 문제를 일으키는 환경은 보지 못한 것 같습니다.

qlrndepddl   5년 전

djm 님 좋은 답변 감사합니다! 덕분에 하나더 알아갑니다 ㅎㅎ

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