정렬
-
백준 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, ..
-
백준 10989번: 수 정렬하기 3정렬(Sort) 2018. 7. 3. 10:26
https://www.acmicpc.net/problem/10989 1. 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 정렬메모리 제약사항이 8MB 이고 들어오는 입력으로 들어오는 숫자가 10000000 개 임으로 일반적인 sort 함수를 사용해서는 풀 수 없다.입력으로 들어오는 숫자의 상한 값이 10000 이상 입력되지 않기 때문에 모든 수를 메모리에 적제할 필요는 없다. 10000 * 4 = 4만 바이트에 용량으로 처리가 가능하다. 3. 코드 1234567891011121314151617181920212223242526272829#include #include // min#include #include #include #include typed..
-
백준 11004번: K번째 수정렬(Sort) 2018. 6. 24. 13:19
https://www.acmicpc.net/problem/11004 1. 문제수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 정렬 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff /*..
-
Codeforces Round #486 (Div. 3) - B. Substrings Sort문자열(String) 2018. 6. 19. 11:54
https://codeforces.com/contest/988/problem/B 1. 문제B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn strings. Each string consists of lowercase English letters. Rearrange (reorder) the given strings in such a way that for every string, all strings that are placed before it are its substrings. String aa is a subs..
-
프로그래머스 Level1: 나누어 떨어지는 숫자 배열정렬(Sort) 2018. 6. 14. 17:47
https://programmers.co.kr/learn/courses/30/lessons/12910 1. 문제 요약 입력되는 정수와 나눗셈 값으로 나누어 지는 값을 array 배열에 넣어 반환 하는 문제 2. 알고리즘 배열을 정렬 한다. 나누어서 나머지가 0 인 수만 array 에 담는다. 3. 코드 12345678910111213141516171819202122#include #include #include using namespace std; vector solution(vector arr, int divisor) { vector answer; sort(arr.begin(), arr.end()); const int size = arr.size(); for(int i=0; i
-
백준 2959번: 거북이정렬(Sort) 2018. 6. 13. 10:37
백준 온라인 저지(BOJ) 2959번 문제 https://www.acmicpc.net/problem/2959 1. 문제 요약 숫자 4개가 주어졌을 때(순서 무관) 그 숫자만큼 이동 후 오른쪽으로 90도 회전하여 만들어지는 직사각형의 최대 넓이는? 2. 알고리즘 직사각형은 변 2개가 있어야 만들어진다. 작은 것 / 큰 것이 있을 때 작은 것의 길이만큼이 해당 변의 길이가 된다. A ≤ B ≤ C ≤ D로 있으면 이 때 가능한 값은 AB or AC이므로 최대 넓이는 AC이다. 3. 코드 123456789101112131415161718192021222324252627#include #include // min#include #include #include #include #include #include #i..