누적합2

• 

  [BOJ_14465] 소가 길을 건너간 이유 5 📌 문제 링크: https://www.acmicpc.net/problem/14465 14465번: 소가 길을 건너간 이유 5 첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: answer라는 리스트에 값을 담는 것이 아니라 max() 함수를 이용했다면 굳이 리스트를 선언하고, 정렬하는 코드가 필요 없을 것 같다. 내가 문제를 풀 때 떠오르는 아이디어를 노트에 정리하고, 빨리 코드로 옮기고 제출해 보는 편이라서 이 부분은 생각하지 못했다. 항상 맞은 문제도 다른 사람의 풀이를 확인해보며 코드를 비교해 보는 연습이 시간은 걸리지만 도움이 되는 것 같다! 🚩 Id.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 11. 1.

• 

  [BOJ_12847] 꿀 아르바이트 📌 문제 링크: 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) : 🚩 Idea: 슬라이딩 윈도우 또는 구간 합(Prefix Sum) 알고리즘에 대해 알고 있다면 크게 어려운 문제는 아니라고 생각한다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 6. 15.