버킷분할(bucketing)과 지연정렬(lazy sort) - 백준10846
·
CS•코딩•프로그래밍 강의/공부한 것 메모
https://www.acmicpc.net/problem/10816 문제소개여러개의 정렬되지 않은 숫자 배열(N개의 배열)이 입력되고, 그 후 찾아야 되는 숫자 배열(M개의 배열)이 입력된다.찾아야 되는 숫자 각각이 N개의 배열에서 몇개씩 존재하는지 출력하면 된다. 기존의 풀이내가 알고 있는 방법 중 해당 문제에서 가장 간단하게 이용할 수 있는 방법은 이분탐색을 이용하는 것이다. 나는 다음과 같은 코드를 이용하였다.#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector Ns(N); for (aut..