코후닝

알고리즘 분류: 수학, 정수론, 소수 판정, 에라토스테네스의 체 문제 링크: https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 【 문제 】 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 【 입력 】 첫째 줄에 자연수 M과 N이 빈칸을 두고 주어진다. (1 > m; for (int i = 2; i

알고리즘 분류: 정렬 문제 링크: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 【 문제 】 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 【 입력 】 첫째 줄에 수의 개수 N(1 n; for (int i = 0; i > count; cnt[count]++; } for (int i = 1; i < 10001; i++) for (int j = 0; j < cnt[i]; j++) cout

알고리즘 분류: 자료 구조, 정렬, 이분 탐색, 해시를 사용한 집합과 맵 문제 링크: https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 【 문제 】 숫자 카드는 정수 하나가 적혀 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 【 입력 】 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수..

【 덱(Deque) 이란? 】 C++ STL에서 제공하는 덱(Deque)은 Double Ended Queue의 줄임말로, 양쪽 끝에서 삽입과 삭제가 가능한 선형 자료구조이다. 즉 큐와 스택의 기능을 모두 갖추었는데, 특히 큐와 스택이 데이터의 접근이 제한적이라는 한계점을 극복하고자 만들어진 자료구조이다. 예를 들어, 덱을 이용하면 양쪽에서 접근할 수 있는 양방향 탐색이 가능해진다. 또한 큐에서는 구현할 수 없는 중간 요소의 삽입 및 삭제도 가능하다. 【 덱(Deque)의 특징 】 임의 접근: 인덱스가 존재하기에, 벡터(vector)와 같이 인덱스를 사용하여 임의의 위치에 접근할 수 있다. 동적 배열: 덱은 동적 배열로, 크기를 동적으로 조절할 수 있다. 양방향 접근: 양쪽 끝에서 삽입 및 삭제가 가능하다..

알고리즘 분류: 정렬 문제 링크: https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 【 문제 】 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 【 입력 】 첫째 줄에 점의 개수 N (1 input_val.first >> input_val.second; coor.push_back(in..

알고리즘 분류: 정렬 문제 링크: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 【 문제 】 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 【 입력 】 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 n; pairmem_cop; vectormem; for (int i = 0; i < n; i++..