FeelingXD

❓ Problem 🤔 How A 리스트의 원소마다 이진탐색을 진행해서 피크인덱스를 찾아 B의 길이-피크인덱스(A리스트 원소 보다작은 최대 인덱스) 를 값에 합산해주는 방식으로 접근하였다. ❗ Solve # 먹을 것인가 먹힐 것인가 import sys input =sys.stdin.readline def action(): len_A,len_B=map(int,input().split()) list_A=list(map(int,input().split())) # A 리스트 list_B=sorted(list(map(int,input().split()))) # B 리스트 ans=0 for v in list_A: l=0 r=len_B-1 m_i=-1 # 기본값 초기화 while llist_B[0]: # 2진 탐색 m..

❓ Problem 🤔 How M개에 블루레이를 모든 기타 강의 동영상을 녹화하기로 했다. 그리고 블루레이는 모두 같은 크기여야한다. 강의 순서가 변경되면안된다.(임의로 정렬할수없으며 연속으로 블루레이에 담도록해야한다.) 위의 이유로 단순 이진탐색에서 몇가지 조건이 추가된다. mid 값(블루레이) 으로 반환하되 임시 블루레이에 담을수있는 크기중 최소 의 값이 되도록 유지해야한다. 단! 이블루레이에는 1개의 영상만 들어갈수도있다. 난이도에비해 반례가 다양하니 신경쓰여하는 부분이 많은 문제이다. ❗ Solve import sys input =sys.stdin.readline def solution(): N,M=map(int,input().split()) li=list(map(int,input().split()..