알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

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(..

  Read More
• 백준 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 /*..

  Read More
• Codeforces Round #489 (Div. 2) : A. Nastya and an Array

  정렬(Sort) 2018. 6. 19. 10:45

  http://codeforces.com/contest/992/problem/A 1. 문제A. Nastya and an Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output Nastya owns too many arrays now, so she wants to delete the least important of them. However, she discovered that this array is magic! Nastya now knows that the array has the following properties: In one second we can add an ..

  Read More