[BOJ] 10816번 숫자 카드 2 (C++)

문제 (https://www.acmicpc.net/problem/10816)

10816번: 숫자 카드 2

upper_bound()와 lower_bound를 사용하여 푼 문제! 기억하기~~~

 

upper_bound: 처음으로 value 값을 초과하는 원소의 주소

lower_bound: value 값 보다 크거나 같은 첫 번째 원소의 주소

 

upper_bound 리턴 값 - lower_bound 리턴 값

0: value 값이 존재하지 않는 것

양수: value 값의 개수

---

[소스코드]

	/*
	BOJ 10816번: 숫자 카드 2
	2021-12-19
	*/
	#include <iostream>
	#include <algorithm>
	#include <vector>
	using namespace std;
	int main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	vector<int> v, ans;
	int n, m, num;
	cin >> n;
	for(int i = 0 ; i < n ; i++) {
	cin >> num;
	v.push_back(num);
	}
	sort(v.begin(), v.end());
	cin >> m;
	for(int i = 0 ; i < m ; i++) {
	cin >> num;
	auto upper = upper_bound(v.begin(), v.end(), num);
	auto lower = lower_bound(v.begin(), v.end(), num);
	cout << upper - lower << " ";
	}
	return 0;
	}

view raw 10816.cpp hosted with ❤ by GitHub

---

2021-12-19

Silver 4

- 자료 구조

- 정렬

- 이분 탐색

- 해시를 사용한 집합과 맵