📌 문제 링크: 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
✅ 내 풀이(Success) :
![[BOJ_12847] 꿀 아르바이트](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png "[BOJ_12847] 꿀 아르바이트")
🚩 Idea:
슬라이딩 윈도우 또는 구간 합(Prefix Sum) 알고리즘에 대해 알고 있다면 크게 어려운 문제는 아니라고 생각한다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_13417] 카드 문자열 (0) | 2023.09.27 |
|---|---|
| [BOJ_9081] 단어 맞추기 (0) | 2023.09.27 |
| [BOJ_20920] 영단어 암기는 괴로워 (0) | 2023.06.14 |
| [BOJ_22233] 가희와 키워드 (2) | 2023.05.29 |
| [BOJ_2257] 화학식량 (0) | 2023.05.28 |
댓글