[C++] 백준 10816. 숫자 카드 2

멋진감자·4일 전
1

알고리즘

목록 보기
11/20
post-thumbnail

문제

풀이

숫자를 인덱스로 받고 해당 인덱스 값을 ++ 해주는 식으로 풀었다.
이 때 숫자가 -10,000,000 부터 10,000,000 까지니까
[인덱스 + 10,000,000] 값을 ++ 해주는 게 포인트다.

코드

#include <iostream>
#include <vector>

using namespace std;

int n, m, tmp;
vector<int> v(20000010);

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> tmp;
		v[tmp + 10000000]++;
	}

	cin >> m;
	for (int i = 0; i < m; i++) {
		cin >> tmp;
		cout << v[tmp + 10000000] << " ";
	}

	return 0;
}

채점

원트에 풀다니 제법이다
락트리 파랑을 몸 풀기로 풀 수 있게 된 그런 신나는 기분..

profile
난멋져

0개의 댓글