10814 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 10814 나이순 정렬 c++

boj 10814 나이순 정렬 c++ 백준 10814 나이순 정렬 cpp 문제 링크 : https://www.acmicpc.net/problem/10814 처음에는 버블 정렬로 구현했다가, 시간 초과가 났다. 그래서 퀵 정렬로 구현했는데, 계속해서 터지는 게 문제가 됐다. 이내 퀵 정렬이 stable하지 않는 것이 문제라고 생각해 sort의 맨 마지막 인자로 다음의 compare 함수를 넣었다. bool compare(const pair& a, const pair& b) { return a.first < b.first; } 그런데 이렇게 해도 내가 만든 테스트케이스는 통과할지언정 서버 채점에서는 계속 틀렸습니다가 떴다. 도저히 답답해서 인터넷을 뒤적이다 stable_sort라는 것을 알게 됐다. 일반적인..

2020. 12. 3. 16:29