백준 선물할인1 [Java] 백준 25947 선물할인 실버1 https://www.acmicpc.net/problem/25947문제 접근 그리디 문제!!선물의 개수 최대 10만개 / 선물의 할인 개수가 최대 10만이니까 브루트 포스로 풀면 시간 초과가 발생한다. 구현은 간단하다. 우리는 가장 많은 선물을 살 수 있게 할인을 적용시키면 된다. 정답 코드 public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); int n = Intege.. 2024. 9. 3. 이전 1 다음