문제
https://www.acmicpc.net/problem/12847
12847번: 꿀 아르바이트
월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다. (0 < Ti ≤ 1,000,000)
www.acmicpc.net
코드
풀이
일급 t를 arr에 넣은 다음 arr의 누적합 psum의 index가 m+1만큼의 차이를 가질 때의 psum 값의 차이를 result에 저장하고 최댓값을 출력한다.
'Koala - 8기 > 코딩테스트 준비 스터디' 카테고리의 다른 글
| [BOJ/Python] 11279 최대 힙 (0) | 2022.10.31 |
|---|---|
| [백준/파이썬] 17245번 서버실 (0) | 2022.10.02 |
| [BOJ/Python] 1644 소수의 연속합 (1) | 2022.09.26 |
| [백준/python] 20922번 겹치는 건 싫어 (1) | 2022.09.25 |
| [BOJ/Python] 14495 피보나치 비스무리한 수열 (0) | 2022.09.20 |
