Study
백준-10814 : 나이순 정렬 본문
10814번: 나이순 정렬
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을
www.acmicpc.net
두 가지 풀이방식이 있다.
1. stable_sort()를 이용하는 방법
stable_sort()는 삽입되어 있던 원소들 간의 순서를 보존한다
<풀이>
2. 배열 안에 vector를 만든다.
<풀이>
-참고한 사이트
[C++] Pair 클래스 정리 및 예제 (vector, sort)
안녕하세요! BlockDMask 입니다. 이번에는 C++의 Pair 클래스에 대해 간단히 정리 해보려합니다. 클래스사용법, 함수 및 간단한 예제를 준비해봤습니다. 감사합니다. 1) Pair 클래스란. 두 객체를 하
blockdmask.tistory.com
백준 10814 C++ (나이순 정렬)
안정정렬 개념을 모른 상태에서 접근했다가 살짝 헤맨 문제이다 ㅜ 그래서 정렬 안하고 푸는 방법도 소개한다! (참고로 이게 두 배 더 빠른 알고리즘이다.) 시간 제한 메모리 제한 정답률 3초 256M
jaetsby.tistory.com
[ C++ ] stable_sort 이란?
STL의 algorithm 헤더파일에 대표적인 정렬 함수로 sort가 있다. 실제로 이 함수를 유용하게 많이 쓴다. 오늘은 조금 다른 stable_sort에 대해서 설명하려고 한다. stable_sort는 정렬을 위해서 비교를 할 때
codingwell.tistory.com
'알고리즘 > C++ 문제풀이' 카테고리의 다른 글
| 백준-문자열: 알파벳 개수 (0) | 2021.06.29 |
|---|---|
| 프로그래머스-프린터 (0) | 2021.05.06 |
| 백준-1717 : 집합의 표현 (0) | 2021.05.04 |
| 백준-5568 : 카드 놓기 (0) | 2021.05.04 |
| 합집합 찾기(Union-Find) (0) | 2021.05.03 |
