[백준] 20115 : 에너지 드링크 (JAVA)

난이도

🥈 3

 

링크

https://www.acmicpc.net/problem/20115

---

문제

---

풀이과정

해당 문제는 그리디를 사용하는 문제라고 되어 있지만, 사실 진짜 그리디를 사용하여 문제를 풀지는 않았다.

 

에너지 드링크의 양을 최대로 해야 된다고 했기에

➡️ 가장 양이 많은 에너지 드링크의 양을 최대한 보존하기 위해 처음 값을 최댓값으로 설정하였다.

➡️ 이후 나머지 값은 어떻게 정렬이 되어 있더라도 절반 값만 가져갈 수 있기 때문에 절반 값만 가져갈 수 있도록 코드를 작성하였다. 

 

🚨 자바에서 나눗셈을 할 경우 몫만 가져가게 되기 때문에 나머지 값까지 가져가고 싶다면 double을 사용해야 한다!

      나누는 값 중 하나라도 double 이라면 결과값이 double이 된다!

 

결과