kkkj0410   4년 전

런타임 에러 뜨는데 이유를 모르겠습니다.

왜 이러는 걸까요?

pill27211   4년 전

비교 함수 구현이 잘못 되었습니다.

c++에서의 비교 함수는, "strict weak ordering"를 만족 해야 합니다.

irreflexivity : 모든 x에 대해 f(x, x)는 거짓.

asymmetry : 모든 x, y에 대해 f(x, y)가 참이면 f(y, x)는 거짓.

transitivity : 모든 x, y, z에 대해 f(x, y)와 f(y, z)가 참이면 R(x, z)는 참.

transitivity of incomparability : 모든 x, y, z에 대해 R(x, y)와 R(y, x)가 거짓이고 R(y, z)와 R(z, y)가 거짓이면 R(x, z)와 R(z, x)는 거짓.

(예를 들어, a == b 일 경우엔 a < b 가 false, a > b 도 false이어야 합니다.)

아래 코드는 참고용으로 봐주세요.

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