공부 기록

✏️ 문제문제 파악이분 탐색으로 안풀면 시간 초과가 뜬다. 알고리즘정렬이분 탐색  코드이분 탐색 안쓰고 풀 때 시간 초과 코드import sysinput = sys.stdin.readlinen = int(input())files = sorted(list(map(int, input().split())))cnt = 0for i in range(n-1): for j in range(i+1, n): if files[i] = 0.9 * files[j]: cnt += 1 print(cnt)이분 탐색 사용import sysinput = sys.stdin.readlinen = int(input())files = sorted(list(map(int, input().split())))cnt = 0..

✏️ 문제문제 파악  알고리즘자료 구조해시를 사용한 집합과 맵두 포인터이분 탐색  코드이분 탐색으로 풀려니까 자꾸 시간초과가 떠서 결국 pypy3로 제출 ㅠimport sysinput = sys.stdin.readlinewhile True: n, m = map(int, input().split()) if n == 0 and m == 0: break n_number = [int(input()) for _ in range(n)] m_number = [int(input()) for _ in range(m)] cd = 0 for i in range(m): start, end = 0, n-1 while start m_number[i]: end = mid - 1 ..

✏️ 문제문제 파악  알고리즘이분 탐색매개 변수 탐색  코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())kettles = [int(input()) for _ in range(n)]start, end = 0, max(kettles)while start

✏️ 문제문제 파악  알고리즘이분 탐색  코드n, l, w, h = map(int, input().split())start, end = 0, max(l, w, h)for i in range(100): mid = (start + end) / 2 if (l // mid) * (w // mid) * (h // mid) >= n: start = mid else: end = midprint(start)

✏️ 문제문제 파악  알고리즘매개 변수 탐색이분 탐색  코드import sysinput = sys.stdin.readlines, c = map(int, input().split())l = [int(input()) for i in range(s)]best_remain = 0start, end = 1, max(l)while start c: remain += (num - c) * mid best_remain = remain start = mid + 1 elif num == c: best_remain = remain start = mid + 1 else: end = mid - 1print(best_remain)

✏️ 문제문제 파악이거 푼다고 시간 진짜 많이 잡아먹었다.... start를 최대값이 아닌 최소값으로 주고 하니 값이 자꾸 안나왔다 ㅠ 알고리즘매개 변수 탐색이분 탐색  코드import sysinput = sys.stdin.readlinen,m = map(int, input().split())amount = [int(input()) for i in range(n)]start, end = max(amount), sum(amount)while start

✏️ 문제문제 파악오랜만에 ez한 문제.. 문제에 힌트가 다 나와있다!가장 작은 정수 q를 원하므로 min을 사용하면 좋다. 알고리즘이분 탐색수학  코드import sysinput = sys.stdin.readlinen = int(input())start, end = 1, nq = nwhile start = n: q = min(q, mid) end = mid - 1 else: start = mid + 1print(q)

✏️ 문제문제 파악이건 경우의 수를 위치를 기준으로 3가지로 나눠서 생각해야 한다. 0 위치 ~ 가로등[0]의 위치가로등[a]의 위치 ~ 가로등[a+1]의 위치가로등[m-1]의 위치 ~ n 위치 알고리즘구현이분 탐색  코드import sysinput = sys.stdin.readlinen = int(input())m = int(input())location = list(map(int, input().split()))length = 0if m == 1: length = max(location[0], n - location[0])else: for i in range(m): if i == 0: x = location[i] elif i == m-1: x = n - location..

✏️ 문제문제 파악이분 탐색으로 푸는 대표적인 문제!!  알고리즘매개 변수 탐색이분 탐색  코드k, n = map(int, input().split())lan = sorted([int(input()) for _ in range(k)])left, right = 1, max(lan)while left

✏️ 문제문제 파악이분 탐색으로 푸는 거의 대표적인 문제!!  알고리즘매개 변수 탐색이분 탐색  코드n = int(input())req = sorted(list(map(int, input().split())))m = int(input())if (sum(req) = req[i]: use += req[i] else: use += mid if use > m: end = mid - 1 else: start = mid + 1 print(end)