rlatotquf45 님의 블로그

문제 링크https://www.acmicpc.net/problem/23032문제 요약 연속된 학번의 학생 구간을 선택하고 두 그룹으로 나눠 각 그룹의 스테이크 무게 합의 차 E를 계산합니다.E가 최소가 되는 두 그룹의 스테이크 무게 합이 가장 큰 경우를 찾습니다.해당 경우의 스테이크 무게 합을 출력합니다. 푼 방법누적합 계산: presum 배열을 만들어 스테이크 무게의 누적합을 저장하여 특정 구간의 합을 빠르게 구합니다.구간 선택 및 이진 탐색:두 그룹의 스테이크 무게 합 차이를 최소화하기 위해 이진 탐색을 사용하여 구간의 중간 지점을 조절합니다.EEE가 최소인 경우를 찾으면서, 만약 EEE가 동일하면 두 그룹의 무게 합이 최대인 경우를 선택합니다. 정답 코드import sysn = int(sys.std..

문제 링크https://www.acmicpc.net/problem/27923문제 요약지훈이는 다양한 햄버거를 먹으면서 자신의 '햄최몇'을 측정하려고 합니다. 총 N개의 햄버거를 원하는 순서로 먹을 수 있으며, 각 햄버거를 먹으면 해당 햄버거의 질량만큼 위 속 질량이 증가합니다. 하지만 위의 용량을 초과할 수 없기 때문에, 햄버거를 모두 먹기 위해 필요한 최소한의 위 용량을 구해야 합니다. 또한, 지훈이는 K번 콜라를 마시며, 각 콜라를 마신 후 L개의 햄버거를 먹는 동안 '콜라 효과'를 받습니다. 콜라 효과는 중첩될 수 있으며, 효과를 받는 동안 햄버거를 먹으면 위 속 질량 증가량이 2^C 로 나누어진 값의 내림으로 감소합니다. 여기서 C는 현재 중첩된 콜라 효과의 횟수입니다. 푼 방법이 문제는 그리디 ..