
문제 https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 거스름돈을 받을 수 있는 최대값을 구하는 문제이다. 풀이 최댓값을 구하기 위해서는 팁을 가장 많이 주는 사람부터 차례대로 서야한다. 그래서 배열을 정렬해주고 최댓값을 구했다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..