1-K 질문

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

안녕하세요. 저는 자바로만 알고리즘을 풀어온 수강생입니다.

일단 저의 코드는 아래 링크와 같습니다.

http://boj.kr/c098c62b8ee14b3b88f6058b7d055a29

코드를 잘 보시면 4번째 줄에 cnt 배열의 길이를 26으로 설정해두었음에도 통과가 되었습니다.

원래대로라면 배열 길이가 200(최소 91)은 되어야
대문자 Z까지 다 카운트할 수 있을텐데 제 부주의로 26으로 해버렸습니다

이렇게 되면 for(char a : s) cnt[a - 'A']++;

로 해줘야 할 줄 알았는데 그냥 통과가 되버렸네요.

chatgpt에게 물어본 바로는

그러나 C++에서는 배열의 인덱스가 음수가 아니라면, 범위를 벗어나더라도 컴파일러는 해당 인덱스를 양의 정수로 간주하여 메모리를 접근하려고 시도합니다. 이런 상황에서는 예상치 못한 동작이 발생할 수 있으며, 이는 정의되지 않은 동작으로 분류됩니다. 따라서 코드가 정상적으로 동작하는 것은 운이 좋게 동작하는 경우일 수 있습니다만, 이는 올바른 코드 작성 방법이 아닙니다.

자바였으면 ArrayIndexOfBound를 내뿜으며 컴파일오류가 나왔을텐데 통과가 되었다고 해서 약간 당황스럽네요
혹시 이게 어떻게 된건지 설명해주실 수 있으실까요?

만약을 위해 공유소스 외에도 에러문(?)이 나와있는 링크도 남깁니다.
https://www.acmicpc.net/source/65705843

감사합니다.

안녕하세요 1001님 ㅎㅎ

그러나 C++에서는 배열의 인덱스가 음수가 아니라면, 범위를 벗어나더라도 컴파일러는 해당 인덱스를 양의 정수로 간주하여 메모리를 접근하려고 시도합니다. 이런 상황에서는 예상치 못한 동작이 발생할 수 있으며, 이는 정의되지 않은 동작으로 분류됩니다. 따라서 코드가 정상적으로 동작하는 것은 운이 좋게 동작하는 경우일 수 있습니다만, 이는 올바른 코드 작성 방법이 아닙니다.

>> 이게 맞습니다. C++은 컴파일러가 음수 인덱스 등을 인식해서 가능합니다.

즉, 이런것도 가능합니다.

#include <iostream>
int a[10];
int main() {
    std::cout << a[-1] << "\n"; 

    return 0;
}

다만 이렇게 코드를 짤 경우 UB가 발생할 경우가 생겨버립니다. 될 때도 있지만 해서는 안될 코드입니다.

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

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

감사합니다.

강사 큰돌 올림.

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