rriver22   10달 전

13번째 줄에 

1) return true; 를 하면 답이 될 거 같은데 왜 뒤집혀서 나오는 지 궁금합니다.

-> 나이만 비교하고 만약 같으면 그대로 두면 되니까 true를 넣으면 된다고 생각했습니다. 

그래서 결국 stack에 index 값을 받아서 문제를 해결했는데 의문점이 남아 질문합니다.

2) return false; 를 하면 답이 올바르게 도출되는데 왜 틀렸다고 뜨는 지 궁금합니다.

-> true가 아니길래 false를 했더니 예시문제는 답이 제대로 나왔습니다. 근데 왜 되는지도 이해가 안되고, 답으로 내니까 그것도 틀렸다고 하더라고요. 그 이유를 알고 싶습니다.

감사합니다 :)

zenith82114   10달 전

동등한 원소들끼리의 상대적인 위치가 변하지 않는다고 보장되는 정렬을 stable하다고 하는데

정렬 알고리즘 중에는 stable한 것도 있고 아닌 것도 있습니다.

이건 알고리즘마다 자체 특성이고, 같은 원소일 때 비교 함숫값이 true인지 false인지는 상관이 없습니다.

<algorithm>에 있는 sort는 보통 stable하지 않고 같은 헤더에 있는 stable_sort는 stable합니다.

rriver22   10달 전

궁금증이 해소되었습니다 ! 감사합니다 :)

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