그리디
-
[코딩테스트] 백준(BAEKJOON) - ATM(Java, 11399번)코딩테스트/백준 2023. 4. 11. 21:28
안녕하세요. 오랜만에 다시 코딩테스트 문제를 풀어보네요. 그리디부터 차근차근 풀어보고자 합니다. 제가 너무 안일하게 DP부터 풀어서 어려웠나 싶네요. 나동빈님의 영상을 보고 차근차근 하나의 알고리즘 분류당 50문제! 할 수 있을까요..? 매섭게 가보시죠! 오늘 풀어볼 문제는 간단한 문제입니다. 바로 문제링크 걸어두겠습니다. https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그렇습니다. 시간의 합을 최소로 만든다. 이 문제를 풀면서 편의점에서 아저씨들이 나 담배 하나면 돼 내꺼..