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

jwh0129code님의 프로필 이미지
jwh0129code

작성한 질문수

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

5-P

5-P 질문

해결된 질문

작성

·

177

0

72623530번 소스 코드 (acmicpc.net)

 

5-P C++17로 하면 틀리고 (Clang)으로 하면 맞는데 이유를 모르겠습니다..... 고견 부탁드립니다 ㅠㅠ

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요ㅎㅎ

C++17과 C++17(Clang)의 차이는 컴파일러(gcc와 clang) 입니다.

컴파일러자체가 좀 다른데요. 이때문에 UB(Undefined Behavior)가 떴을 때 다른 동작을 보일 수 있습니다.

 

이 코드에서 이부분이 문제입니다.

    void RotateCW()
    {
        int temp = _teeth[7];

        memcpy(&_teeth[1], _teeth, sizeof(int) * 7);

        _teeth[0] = temp;
    }

memcpy는 겹치는 메모리가 있을 때 올바르게 동작을 하지 않습니다.

즉, 소스(source)와 대상(destination) 메모리 영역이 겹칠 경우, memcpy는 정의되지 않은 동작을 초래할 수 있습니다.

이 코드에는 teeth와 teeth 두개의 배열 겹치는 부부분이 있기 때문에 올바르게 동작을 하지 않을 수 있습니다.

 

이렇게 한번 바꿔보시겠어요? (C++에서 통과합니다.)

    void RotateCW() {
        int temp = _teeth[7];
        for (int i = 7; i > 0; --i) {
            _teeth[i] = _teeth[i - 1];
        }
        _teeth[0] = temp;
    }

    void RotateCCW() {
        int temp = _teeth[0];
        for (int i = 0; i < 7; ++i) {
            _teeth[i] = _teeth[i + 1];
        }
        _teeth[7] = temp;
    }

 




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

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

감사합니다.

강사 큰돌 올림.

jwh0129code님의 프로필 이미지
jwh0129code
질문자

정말 감사합니다

jwh0129code님의 프로필 이미지
jwh0129code

작성한 질문수

질문하기