Search
Duplicate

BOJ 1920 수 찾기

생성일
2024/09/03 05:31
태그
url

문제 설명

•
크기가 NN인 배열에 대해서 MM개의 수가 있는지 없는지를 판단하는 문제

예제 입력/출력

•
입력1
5 4 1 5 2 3 5 1 3 7 9 5
Plain Text
복사
•
출력1
1 1 0 0 1
Plain Text
복사

제약 조건

•
1≤N≤100,0001 ≤ N ≤ 100,000
•
1≤M≤100,0001 ≤ M ≤ 100,000

문제 풀이

풀이1 브루트 포스 - O(M⋅N)O(M \cdot N)
•
풀이2 이분 탐색 이용 - O((N+M)⋅logN)O((N+M) \cdot logN)
•
풀이3 set 자료구조 이용 - O(N+M)O(N + M)

풀이 코드

풀이2 이분 탐색 재귀 (메모리 초과)
풀이2 이분 탐색
풀이3 set 자료구조 이용