목록이분탐색 (2)
꾸준히 합시다
https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 유형: 정렬, 이분 탐색, 두 포인터 # Solution 1 - 시간 초과 import sys input = sys.stdin.readline for _ in range(int(input())): n, m = map(int, input().split()) a = list(map(int, input().split())) b = list(map..
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 문제 유형: 이분 탐색 # Solution 1 - 시간 초과 n = int(input()) a = list(map(int, input().split(' '))) k = int(input()) b = list(map(int, input().split(' '))) arr = [] for i in range(k): if b[i] in a: arr.append(1) el..