개발자's Life

백준 ATM 문제풀이 - 그리디 알고리즘 그리디 알고리즘 문제를 풀었고 많이 쉬웠던 문제인거 같았다. 구간합 문제로 파악이 되었고 주어진 조건은 아래와 같다. 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) N 사람수 * 걸리는 시간 Pi(횟수) 를 해야하는데 사람수 많큼 걸리는 시간을 더해주어야 해서 N제곱으로 파악이 되었다(틀리다면 댓글로 알려주세요!) 구간합 정리(클릭) [알고리즘] 구간 합 - 배열 구간 합 배열은 우선 기존 제시되는 배열을 순차적으로 더해 나타내는 배열이다. 아래 배열이 기본적으로 주어져 있다. int[] arr = { 1, 18, 21, 3, 6}사이즈 5인 배열..