SW Academy 5215 햄버거 다이어트 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=%ED%96%84%EB%B2%84%EA%B1%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%205215

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 부분집합을 활용하여 문제를 해결했다.

부분집합이 만들어지는 구간들의 데이터 합을 더하고 비교하여 맥스 값을 찾아주어 쉽게 해결했다.

처음에 테스트케이스 부분에서 5개만 맞는다고 나왔었는데 알고 보니 max 값 초기화와

비교하는 값을 입력값이 아닌 1000이라고 두어 일정 테스트 케이스만 패스했던 것을 확인할 수 있었다.