정렬(Sort)
-
백준 10989: 수 정렬하기 3정렬(Sort) 2020. 11. 28. 18:35
www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 데이터의 개수 가 최대 10,000,000 개 시간 복잡도 O(N)의 정렬 알고리즘 필요 수위 범위가 1~10,000임으로 계수 정렬을 사용 메모리 제약은 8MB #include #include // min #include #include #include #include typedef unsigned long long ull; using namespace std; int table[10001] = { 0, }; int main(..
-
백준 11650: 좌표 정렬하기정렬(Sort) 2020. 11. 28. 18:29
www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net pair 를 사용하고 stl sort 로 쉽게 풀이 #include #include // min #include #include #include #include #include #include #include using namespace std; int main() { int t; cin >> t; vector v(t); for (int i = 0; i
-
백준 10814: 나이순 정렬정렬(Sort) 2020. 11. 28. 18:26
www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 멀티맵(multimap)의 특성인 중복을 허용하면서 정렬 되는 점을 이용하여서 풀이 #include #include // min #include #include #include #include #include #include #include #include #define M_PI 3.14159265358979323846 using namespace std; int main() { std::ios::sync_with_..
-
백준 1427번: 소트인사이트정렬(Sort) 2020. 11. 28. 18:19
www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net STL sort(n log n) 를 사용하지 않고 계수 정렬을 사용한 풀이 #include #include // min #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); int n; cin >> n; vector arr(10); while (n != 0) { int cand = n % 10; arr.push_back(cand); n ..
-
백준 9946번: 단어 퍼즐정렬(Sort) 2018. 7. 23. 12:03
https://www.acmicpc.net/problem/9946 1. 문제준하는 유치원에서 단어 퍼즐게임을 즐겨한다. 단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임이다. 천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰다. 그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨리고 말았다. 준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있다. 준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이 주어질 때, 준하가 알파벳을 제대로 회수했는지 안했는지 판단하는 프로그램을 만들어주자. 2. 알고리즘키워드 - 문자열, 정렬 3. 코드..
-
백준 2947번: 나무 조각정렬(Sort) 2018. 7. 16. 10:49
https://www.acmicpc.net/problem/2947 1. 문제동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다. 또, 모든 숫자는 다섯 조각 중 하나에만 써있다. 동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만드려고 한다. 첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.세 번째 조각의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.네 번째 조각의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.처음 조각의 순서가 주어졌을..
-
백준 1026번: 보물정렬(Sort) 2018. 7. 15. 14:21
https://www.acmicpc.net/problem/1026 1. 문제두 배열의 곱셈의 합을 가장 적게 만드는 문제 2. 알고리즘키워드 - 정렬, 구현 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#defi..
-
백준 14921번: 용액 합성하기정렬(Sort) 2018. 7. 3. 10:52
https://www.acmicpc.net/problem/14921 1. 문제홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당신은 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 하는데, 각 용액은 10ml시험관에 10ml씩 들어있고, 빈 20ml 시험관이 단 하나 있다. 게다가 용액을 계량할 수 없어서, 두 용액을 섞을 때는 10ml씩 섞어서 20ml로 만드는데, 단 한번밖에 할 수 없다. 그래서 미리 용액의 특성값들을 보고, 어떤 두 용액을 섞을 것인지 정해야 한다. 예를 들어, 연구소에 있는 용액들의 특성값이 [-101, ..