본문으로 바로가기

set

#include <cstdio>
#include <set>
using namespace std;

int n, m;
set<int> s;// logN 탐색 자료구조

int main() {
  scanf("%d", &n);

  int tmp;
  while (n--) {
    scanf("%d", &tmp);
    s.insert(tmp);
  }

  scanf("%d", &m);
  while (m--) {
    scanf("%d", &tmp);
    printf("%lu ", s.count(tmp));
  }

  return 0;
}
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int n, m;
vector<int> v;

int main() {
  scanf("%d", &n);

  int tmp;
  while (n--) {
    scanf("%d", &tmp);
    v.push_back(tmp);
  }

  sort(v.begin(), v.end());// 오름차순 정렬

  scanf("%d", &m);
  while (m--) {
    scanf("%d", &tmp);
    printf("%d ", binary_search(v.begin(), v.end(), tmp) ? 1 : 0);// 이진 탐색
  }

  return 0;
}

map

#include <cstdio>
#include <map>
using namespace std;

map<int, bool> mp;
int n, m;

int main() {
  scanf("%d", &n);
  while (n--) {
    scanf("%d", &m);
    mp.insert({m, true});
  }
  scanf("%d", &m);
  while (m--) {
    scanf("%d", &n);
    printf("%lu ", mp.count(n));
  }
  return 0;
}

'Programming > Baekjoon Online Judge' 카테고리의 다른 글

[BOJ] 10867: 중복 빼고 정렬하기  (0) 2018.06.21
[BOJ] 10816: 숫자 카드 2  (0) 2018.06.21
[BOJ] 10815: 숫자 카드  (0) 2018.06.21
[BOJ] 2346: 풍선 터뜨리기  (0) 2018.06.21
[BOJ] 1927: 최소 힙  (0) 2018.06.21
[BOJ] 1764: 듣보잡  (0) 2018.06.21

댓글을 달아 주세요