반응형 이진검색1 BOJ 1920 수 찾기 / C++, 시간 초과 방지 팁 문제 링크 : 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 문제 풀이 첫 번째 배열에 두 번째 배열 값들이 존재하는지 찾는 문제이다. 이진 탐색을 사용하기 위해 첫 번째 배열들은 정렬을 해준다. 두 번째 배열들은 입력받자마자 이진 탐색을 통해 해당 값들이 첫 번째 배열에 있는지 확인한다. C++에서 시간 초과를 방지하려면 (1) ios_base::sync_with_stdio(false); ci.. 2021. 9. 1. 이전 1 다음 반응형