8-H 문제 질문

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

8-H

해결된 질문

작성

153

안녕하세요 선생님 좋은 강의 매번 감사합니다.

강의를 보며 풀이를 보다 의문점이 생겨 질문드립니다.

답안코드의

for(int i = 3; i <= max_n; i++){
	f[i] = f[i - 1] + f[i - 2] + 1; 
}

이 부분에서 i의 조건이 i <= max_n 인 이유를 잘 모르겠습니다.

앞에서 f 를 선언할때 int f[max_n] 으로 선언하였는데 위의 조건이 되면 for문 안에서 f[max_n] 까지 값을 할당해주는것인데 이러면 index범위를 벗어나서 할당하는것 아닌가요?

만약 max_n이 40이라면 마지막 인덱스는 f[40]이 아닌 f[39]으로 알고있어서 혹시 그게 맞지 않나싶어 질문드립니다!

왜 오류가 안나는지 궁금합니다. 아니면 제가 놓치고 있는 부분이 있을까요?

c++코딩-테스트

답변 1

큰돌

지식공유자

안녕하세요 명운님 ㅎㅎ

저거.. 고쳐야겠네요.

int f[max_n + 1] = {0, 5, 13}, m; 
string s = "Messi Gimossi";

이게 맞는 표현입니다.

하지만 저게 에러가 나지 않는 이유는 다음과 같습니다.

일단.

// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
int a[1];
int main() {
    a[1] = 1; 
    printf("%d", a[1]);
    return 0;
}

이것도 에러는 발생되지 않습니다.

그 이유는.

C++의 int [] 라는 배열은 C에서부터 온 자료구조인데요. 이 배열 자체가 굉장히 원시적입니다. 그저 연속된 주소를 가진 일련의 요소들이죠.

C에서는 경계 확인 알고리즘을 구현하는 것 자체가 불가능했고 (no bounds checking)

그 때문에 저게 에러가 안뜨는 것입니다.

하지만 저 코드는 UB가 뜰 가능성이 높습니다.

해당 부분은 고치도록 하겠습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

이명운

질문자

아하 새롭게 알게되었습니다! 감사합니다!

인프런 커뮤니티 질문&답변

8-H 문제 질문