1920 - 수 찾기

• 난이도: 실버 4
• 날짜: 2023년 2월 2일
• 상태: Correct
• 추가 검토 여부: No

solution

• c++ stl : set을 이용했다.
• set의 insert() method를 사용하여 중복 없이 입력받았다.
• set의 find() method를 사용하여 범위 안에서 수가 존재하는지 판단했다.
• 로직은 맞았으나 cout, cin의 사용으로 인해 시간초과가 떴다. 이를 printf, scanf로 바꾸니 정답 처리되었다.
• ssh로 띄운 리눅스에서 긁어다 바로 백준 제출창에 붙여버리면 컴파일 에러 발생하니 주의 바람

code

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

int main()
{
    int N;
    cin >> N;
    set<int> set;
    int input;
    for(int i = 0; i < N; i++)
    {
	scanf("%d", &input);
	set.insert(input);
    }

    int M;
    cin >> M;
    for(int i = 0; i < M; i++)
    {
	scanf("%d", &input);
	if(set.find(input) == set.end())
	    printf("0\n");		
	else printf("1\n");
    }

    return 0;
}

ref

1920번: 수 찾기