kipa00   4년 전

(어그로성 제목 죄송합니다. 정말로 질문을 할 때는 제목을 이렇게 쓰지 마시기 바랍니다.)

std::sort(혹은 standard library)의 구현체가 대표적으로 libstdc++와 libc++ 두 가지가 있는데, 두 알고리즘의 작동 방식이 조금 다릅니다(libstdc++는 introsort + insertion sort, libc++는 timsort를 사용합니다.) 때문에 이 답안은 제 컴퓨터, libc++를 사용하는 Apple clang llvm에서는 맞는 답안이지만, g++ 7.3.0에 libstdc++를 사용하는 boj에서는 틀렸다고 나옵니다.

컴파일러와 관계없이 어떤 표준 라이브러리를 사용하는가가 관계가 될 수 있기 때문에, libstdc++로 컴파일된 프로그램이라는 것을 문제에 명시해 주시기 바랍니다. 문제 본문에 넣을 필요는 없을 것 같고, 노트에 "채점 서버는 libstdc++를 사용하여 지구이의 코드를 컴파일했다." 정도로만 넣으면 될 것 같습니다.

sait2000   4년 전

libc++에서는 std::sort도 stable인가요?

startlink   4년 전

로컬에서 맞게 썼다는거부터 실수하셨네요.

로컬 -> 내 컴퓨터, 이클립스, 콘솔, VS, ... 수정해주세요

kipa00   4년 전

수정했습니다.

startlink   4년 전

수정했습니다.

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