반응형 { Problem Solving }/Binary Search4 [이진 탐색] 백준 2473번: 세 용액 / 골드 4 https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) lst = list(map(int, input().split())) lst.sort() if lst[-1]0: # all elem is positive print(lst[0], lst[1], lst[2]) quit() def bsearch(target, i): left = i +.. 2021. 8. 18. [이진탐색] 백준 1806번: 부분합 / 골드 4 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N = s: print(1) quit() for i in range(1, n): if lst[i] >= s: print(1) quit() lst[i] += lst[i-1] m.. 2021. 8. 18. [이진 탐색] 백준 1644번: 소수의 연속합 / 골드 3 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net n = int(input()) a = [False, False] + [True]*(n-1) primes = [] for i in range(2, n+1): if a[i]: primes.append(i) for j in range(2*i, n+1, i): a[j] = False for i in range(1, len(primes)): primes[i] += primes[i-1] def bsearch(left, target): right = len(primes)-1 while left target: right = mid.. 2021. 8. 16. [이진 탐색] 백준 1920번: 수 찾기 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 n = int(input()) nums = list(map(int, input().split())) nums.sort() m = int(input()) targets = list(map(int, input().split())) answer = [0]*m for i in range(m): target = targets[i] left = 0 right .. 2021. 5. 22. 이전 1 다음 반응형
