목록12847 (1)

이 험난한 세상에서어어~

[백준, 21847] 꿀 아르바이트(java)

문제 설명 준수는 윤호의 편의점에서 일을 하려고 한다. 윤호의 편의점은 각 날마다 급여가 다르고 일급을 따박따박 당일마다 준다. 또한 정해진 일 수 만큼만 일을 시키고 한 번 취직을 하면 끝날 때까지 하루라도 빠질 수 없다. 준수는 윤호의 편의점의 n일 후까지 일급 정보를 알아냈다. 다만, 준수는 m일 밖에 일할 수 없다. 그렇기에 준수가 윤호네 편의점에서 m일을 일하고 얻을 수 있는 최대 이익을 알려주자. https://www.acmicpc.net/problem/12847 12847번: 꿀 아르바이트 월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다..
algorithm/코딩 테스트 2023. 11. 6. 10:19
이전 Prev 1 Next 다음