이진 탐색 알고리즘 Q www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net A 이진 탐색 알고리즘을 해보니 시간초과가 떳다. 그냥 collections 모듈에 있는 Counter를 사용하여 풀었다. 코드 n = int(input()) array = list(map(int, input().split())) m = int(input()) target_list = list(map(int, input().split())) from co..
이진 탐색 알고리즘 Q www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net A 코드 n = int(input()) array = list(map(int, input().split())) m = int(input()) target_list = list(map(int, input().split())) array.sort() #이진 탐색을 위해 오름차순 정렬 def binary(array, target, start, end): while..
이진 탐색 알고리즘 Q www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net A 이진 탐색 알고리즘 공부한 내용 중 실전 문제 떡볶이 떡 자르기와 동일한 유형이다. target이 될 값이 없을 때에는 def가 아니라 while과 if를 이용해서 풀자. 코드 n, m = map(int, input().split()) #정수 입력받기 array = list(map(int, input().split())) #떡 개별 높이 입력받기..
이진 탐색 알고리즘 Q 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 A 이진 탐색 알고리즘과 이중반복문 두가지 방법으로 풀었다. 다만, 이중반복문의 경우 시간초과 가능성이 높다. 1) 이진 탐색 알고리즘 코드 n = int(input()) array = list(map(int, input().split())) m = int(input()) target_list = list(map(int, input().sp..
