백준 1920 - 수 찾기

안녕하세요. 이번에는 수 찾기를 풀어보았습니다. 1920번: 수 찾기 1920번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 수 찾기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 128446 38615 25543 30.150% 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. ... www.acmicpc.net 문제 풀이 이 문제의 유형은 이분 탐색입니다. 첫 번째 입력받은 숫자들에서, 두 번째 입력받은 숫자들이 있는지를 판별하면 되는 문제입니다. 자세한 개념은 아래의 링크에서 확인하실 수 있습니다. 이진 탐색 (Binary search) 개념 및 구현 목차 ...

원문링크 : 백준 1920 - 수 찾기