Plite
전자오락 공방
Plite
전체 방문자
오늘
어제
  • 분류 전체보기 (274)
    • 프로젝트 (18)
      • 완성 프로젝트 (3)
      • 프로젝트 진행 내역 (15)
    • 공부 및 정리 (241)
      • 백준 코드 (222)
      • C++ (8)
      • DirectX (2)
      • Unreal Engine (6)
      • 프로그래밍 패턴 (3)
    • 기타 (12)
      • 기타 주저리 (10)
    • 게임과 취미 (1)
    • 대문 (1)

블로그 메뉴

  • 홈
  • 프로젝트
  • 취미, 일상
  • 백준 프로필

공지사항

  • [Read Me]
  • 제 블로그에 방문하신 것을 환영합니다.

인기 글

태그

  • 이분탐색
  • 동적계획법
  • 기하
  • 투포인터
  • 구현
  • 누적합
  • 최소 스패닝 트리
  • 트리
  • 문자열
  • 정수론
  • 위상 정렬
  • 스택
  • SCC
  • 조합론
  • 브루트포스
  • LCA
  • 트라이
  • 큐
  • 우선순위큐
  • 세그먼트 트리
  • KMP
  • 유니온 파인드
  • UC++
  • 백준
  • 정렬
  • 백트래킹
  • 그래프
  • 수학
  • C++
  • 분할정복

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Plite

전자오락 공방

[C++]백준 - 10815번 문제
공부 및 정리/백준 코드

[C++]백준 - 10815번 문제

2022. 7. 26. 12:00

10815번: 숫자 카드 (acmicpc.net)

 

10815번: 숫자 카드

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

 

10815번 : 숫자 카드


숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.

 

입력


첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다.

셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다

 

 

출력


첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1을, 아니면 0을 공백으로 구분해 출력한다.

 

 

 


 

생각해 볼 점


해쉬 문제입니다.

 

해쉬는  <key, value>의 형태로 나타내어 지고, map 자료구조를 활용하면 쉽게 풀립니다.

 

map[Key] = Value;

와 같이 적으면, Key 값에 따른 Value를 map에서 저장합니다.

 

 

[C++] 해시(Hash) 자료구조란? (C++로 구현하기) (tistory.com)

 

위 링크에서 잘 설명해주고 있습니다.

 

 

코드


#include <iostream>
#include <map>
using namespace std;
int main()
{
	int N;
	scanf("%d", &N);
	
	map<int, bool> hash;

	while (N--)
	{
		int input;
		scanf("%d", &input);
		hash[input] = true;
	}

	int M;
	scanf("%d", &M);
	while (M--)
	{
		int input;
		scanf("%d", &input);
		printf("%d ", hash[input]);
	}
	return 0;
}

 

그 외


 

저작자표시 (새창열림)

'공부 및 정리 > 백준 코드' 카테고리의 다른 글

[C++]백준 - 14500번 문제  (0) 2022.10.07
[C++]백준 - 1358번 문제  (0) 2022.07.29
[C++]백준 - 1790번 문제  (0) 2022.07.25
[C++]백준 - 1064번 문제  (0) 2022.05.19
[C++]백준 - 7662번 문제  (0) 2022.01.02
    '공부 및 정리/백준 코드' 카테고리의 다른 글
    • [C++]백준 - 14500번 문제
    • [C++]백준 - 1358번 문제
    • [C++]백준 - 1790번 문제
    • [C++]백준 - 1064번 문제
    Plite
    Plite
    개발 일지, 게임 이야기 등을 적어두는 공간입니다.

    티스토리툴바