aeightchill

🗂️ 문제 2805. 나무 자르기📌 PointBinary Search절단기 높이 H를 이진 탐색으로 조정하며, 잘린 나무의 합이 M 이상인지 확인한다. 조건을 만족하면 더 높은 높이도 가능하므로 높이를 올린다. (left = mid + 1)조건을 만족하지 못하면 더 낮은 높이로 내려야 한다. (right = mid - 1) 📄 코드def solution(): N, M = map(int, input().split()) trees = list(map(int, input().split())) def is_enough(height): return sum((tree - height) for tree in trees if tree > height) >= M lef..

🗂️ 문제 11660. 구간 합 구하기 5📌 PointPrefix Sum2차원 배열 board의 누적합을 저장한 새로운 배열 prefix_sum을 만들어서 직사각형 구간의 합을 O(1)에 구할 수 있도록 한다. 📄 코드def solution(): N, M = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] prefix_sum = [[0] * (N+1) for _ in range(N+1)] for i in range(1, N+1): for j in range(1, N+1): prefix_sum[i][j] = ( ..

Date Format (MySQL) 📎  요일FormatDescriptionCodeResult%a요일(Mon ~ Sun)SELECT DATE_FORMAT("2015-09-07", "%a");Mon%W요일(Monday ~ Sunday)SELECT DATE_FORMAT("2015-09-07 20:25:19", "%W");Monday%w요일(0(Sun) ~ 6(Sat)SELECT DATE_FORMAT("2015-09-07 20:25:19", "%w");1   📎  날짜FormatDescriptionCodeResult%Y연도SELECT DATE_FORMAT("2015-09-07 20:25:19", "%Y");2015%y연도(뒤 두자리만)SELECT DATE_FORMAT("2015-09-07 20:25:19"..