목록20115 (1)

멘지의 기록장

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

난이도🥈 3 링크https://www.acmicpc.net/problem/20115문제풀이과정해당 문제는 그리디를 사용하는 문제라고 되어 있지만, 사실 진짜 그리디를 사용하여 문제를 풀지는 않았다. 에너지 드링크의 양을 최대로 해야 된다고 했기에➡️ 가장 양이 많은 에너지 드링크의 양을 최대한 보존하기 위해 처음 값을 최댓값으로 설정하였다.➡️ 이후 나머지 값은 어떻게 정렬이 되어 있더라도 절반 값만 가져갈 수 있기 때문에 절반 값만 가져갈 수 있도록 코드를 작성하였다.  🚨 자바에서 나눗셈을 할 경우 몫만 가져가게 되기 때문에 나머지 값까지 가져가고 싶다면 double을 사용해야 한다!      나누는 값 중 하나라도 double 이라면 결과값이 double이 된다! 결과
BOJ 2024. 5. 20. 14:44
이전 Prev 1 Next 다음