• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

5-P 질문

24.01.30 15:43 작성 조회수 102

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점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

정말 감사합니다