언젠가 꽃이 될 개발자

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; /* 문제 : ATM 1대에 돈 인출하는데 걸리는 시간 출력 줄 서 있는 사람 수 N과 각 사람이 돈을 인추하는데 걸리는 시간 Pi주어질 때 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값 구하는 프로그램 입력 : n pi test 케이스 : 5 3 1 4 3 2 */ public class Q11399 { public static void main(String[..

오늘은 백준 11399번 문제를 포스팅하겠다. 바로 들어가보자. 🔥 백준 문제 보기 그리디 알고리즘 유형의 문제로 생각보단 간단하게 풀 수 있다. 바로 설명으로 들어가보자. 😊 우선 문제를 보자마자 그리디 알고리즘의 핵심인 '정렬'을 해야 최소 시간을 구할 수 있을 것이라 생각해 두번째 줄 입력값을 arr에 대입했다. 그리고선 합계를 구해야하는데 다음을 예시로 들면 배열을 정렬하면 1 2 3 3 4가 될 것이고 첫번째 사람은 1분을 두번째 사람은 1+2분을 세번째 사람은 1+2+3분을 네번째 사람은 1+2+3+3분을,, 다섯번째 사람은 1+2+3+3+4분을 기다려야한다. 쉽게 말해 (arr[0] * 5) + (arr[1] * 4) + ... + (arr[4] * 1)이 합계가 된다!! (arr[0] * ..