아래 문제들은 (알고리즘 트레이닝 1~3) 장 범위
https://www.acmicpc.net/problem/10974
www.acmicpc.net
https://www.acmicpc.net/problem/10972
www.acmicpc.net
next_permutaition()함수 알게됨
처음 제출시에는 직접 구현함
https://www.acmicpc.net/problem/10973
www.acmicpc.net
위 함수의 반대인 next_permutaition()사용
https://www.acmicpc.net/problem/10211
www.acmicpc.net
시간복잡도 이해를 묻는 문제 O(n)으로 품
https://www.acmicpc.net/problem/11004
11004번: K번째 수
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
병합 정렬 구현후 품 문제에 입력이 많아
ios_base::sync_with_stdio(false);
cin.tie(NULL);
를 작성해야 시간초과가 나지 않음!!