< operator 내부에 p < rhs.p + 1e-9를 적을 경우에는 런타임 에러

1e-9를 제거하면 런타임 에러가 발생하질 않네요... 왜 그런지 알 수 있을까요?


p.s. p값이 같은 두 개의 원소가 있으면 strict weak ordering을 만족하지 않는데 혹시 그것 때문에 런타임 에러가 발생하는 걸까요?

koosaga   1년 전

으으 ㅅ줄이 지멋대로 꼬이는군요 ㅠㅠ 질문자님이 추측하신 게 맞는 거 같습니다. a = b일때 a > b이고 b > a이기 때문에 정렬 과정에서 무한 루프가 발생하는 것으로 추측됩니다.strict weak ordering이 정확히 무슨 뜻인지는 모르겠지만질문자님 역시 비슷한 의도로 말씀하신 거 같네요.

음 무한 루프가 발생하면 TLE가 표시돼야 하지 않을까요?

koosaga   1년 전

스택 오버플로우가 먼저 일어나면 런타임 에러가 발생하겠죠. 정확한 내부 기작은 잘 모르겠습니다 ^^;

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