1. 문제
https://www.acmicpc.net/problem/10814
10814번: 나이순 정렬
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.
www.acmicpc.net
2. C++ 소스코드
http://boj.kr/0c38ead03aa74d17b7bc1fd14344d004
공유 소스 보기
www.acmicpc.net
3. Tip
나이가 동갑일 때에는 가입순 -> Stable Sort 활용
ios_base::sync_with_stdio(0);
cin.tie(0);
endl; 보다 속도 빠른 '\n' 을 사용.
최초 시도에 시간초과 떠서 당황했음..
'Algorithm > Algorithm (문제풀이)' 카테고리의 다른 글
| 피보나치 수열 2 (Memoization, Dynamic Programming ver) (0) | 2019.11.05 |
|---|---|
| [백준 1427] 소트 인사이드 (0) | 2019.11.01 |
| [백준 2751] 정렬하기 2 (0) | 2019.10.18 |
| [백준 2750] 정렬하기 (0) | 2019.10.11 |
| 피보나치 수열 (0) | 2019.10.05 |