국문과 유목민

1. 문제 설명 - 부품 리스트의 배열과 찾는 부품에 해당하는 두 배열이 주어지고, 부품 리스트에 찾는 부품이 있는지를 확인하는 문제 2. 코드 # 입력 N = int(input()) array1 = list(map(int, input().split())) array1.sort() M = int(input()) array2 = list(map(int, input().split())) array2.sort() """ 5 8 3 7 9 2 3 3 9 7 """ # 이진탐색 def binary_search(array, target, start, end): mid = (start+end)//2 if start > end: return None if array[mid]==target: return True eli..

1. 문제 설명 - 주어진 떡의 길이들을 자르고 남은 것들을 손님이 가져가게 되는데, 손님이 가져갈 수 있는 떡볶이 양을 정확하게 맞출 수 있게 높이를 구하는 문제 - 떡을 최대한 덜 자르면서 손님에게 줄 수 있게 하는 것이 문제의 포인트다. 2. 코드 # 입력 n, m = list(map(int, input().split())) array = list(map(int, input().split())) """ 3, 6 19 15 10 17 """ # 변수 초기화 start= 0 end = max(array) # 19 result=0 # 높이 계산 while(start mid else 0,..