ALGORITHM/BOJ

[BOJ] 1920번 수 찾기 (C++)

yegyeom 2021. 12. 16. 18:19

문제 (https://www.acmicpc.net/problem/1920)

 

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

이분 탐색이 잘 기억이 안 나서 전에 풀었던 문제들 글을 써보려 한다 🤦‍♀️

이 문제는 간단한 이분 탐색 문제로 숫자들의 존재 여부를 1/0으로 출력해주면 된다.


[소스코드]


더보기

2021-05-25

Silver 4

- 이분 탐색

'ALGORITHM > BOJ' 카테고리의 다른 글

[BOJ] 2805번 나무 자르기 (C++)  (0) 2021.12.19
[BOJ] 2521번 예산 (C++)  (0) 2021.12.19
[BOJ] 12904번 A와 B (C++)  (0) 2021.11.24
[BOJ] 2866번 문자열 잘라내기 (C++)  (0) 2021.11.18
[BOJ] 16234번 인구 이동 (C++)  (0) 2021.11.18