백준 19201 [JAVA]백준 - 1920.수 찾기 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안 www.acmicpc.net 풀이 > 이중 for문으로 단순 검사를 해서 제출했더니 시간초과가 나왔다...! 검색해보니 이분탐색을 해야한대서 적용해보았다 자바에서 제공하는 Arrays.binarySearch 메소드가 있어서 쉽게 구현이가능했다 Arrays.binarySearch : 이분탐색을 진행해 첫번째 인수인 배열(a)에 두번째인수 값(stM.naxtToken())이 존재한다면 해당 인덱스를 반.. 2020. 11. 13. 이전 1 다음
