반응형

Java

    [swea] [Java] 5215. 햄버거 다이어트

    [문제링크] 주어진 만족도, 칼로리 쌍을 이용하여 최대 칼로리 이하에서 최대의 만족도를 구하는 문제이다 ✨IDEA : 낮은 칼로리 순으로 정렬 후 합쳐볼까.. 높은 만족도 순으로 정렬 후 합쳐볼까... 어떻게 조합을 해볼까 고민이 될수도 있지만 그냥 모든 조합들을 다 생각하면 된다 즉, 해당 쌍을 포함한 것 안포함한 것의 모든 경우를 계산한 뒤 주어진 칼로리 제한 안에서 가장 높은 만족도를 가지는 것을 출력! 처음 buger메소드를 구현할 때는 cnt가 주어진 K번까지 부분집합 경우를 체크하고 최댓값을 체크했으나 그럴필요 없이 재귀함수가 돌아가는 중 제한된 칼로리 보다 높아지면 바로 짤라주면 더 효율적인 풀이가 될 수 있다 package SWEA; import java.io.BufferedReader; ..