이진 탐색1 [백준 1920/javascript] 수 찾기 포함 여부를 파악하는 것뿐이지만, 많은 범위를 제한 시간내에 탐색하기가 힘들다 일반 완전 탐색으로는 10만 * 10만 의 경우의 수이니 시간 초과가 되므로 이진 탐색을 통해 문제를 풀었다 반복문을 사용해도 되지만 재귀함수로 풀어보았다 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 let input = []; const readline = require("readline").createInterf.. 2022. 10. 21. 이전 1 다음