목록코딩테스트/백준(Python) (11)
일기 대신 코드 슬쩍
이진탐색 사용# 백준 2512번 예산 N = int(input()) array = list(map(int, input().split())) M = int(input()) start = 0 end = max(array) while start mid: # 예산요청 금액이 상한액보다 클 경우 budget -= mid # 상한액만큼 차감 else: # 예상요청 금액이 상한액보다 작은 경우 budget -= x # 예상요청 금액만큼 차감 if budget < 0: # 예산이 -가되면 end = mid - 1 # 상한액을 줄인다 else: # 예산이 남는다면 result = mid # result에 상한액 저장하고 start = mid + 1 # 상한액을 늘리기 print(result) Uploaded by Not..
# 백준 11399번 ATM N = int(input()) time = [] sum = 0 time = list(map(int, input().split())) time = sorted(time) for i in range(len(time)): sum += time[i] * N N -= 1 print(sum) Uploaded by Notion2Tistory v1.1.0
#백준 1764번 듣보잡 N,M = map(int,input().split()) nolisten = [] nosee = [] for _ in range(N): a = input() nolisten.append(a) for _ in range(M): a = input() nosee.append(a) no = set(nolisten).intersection(set(nosee)) no = sorted(no) print(len(no)) for i in no: print(i) Uploaded by Notion2Tistory v1.1.0