-
https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%205215
해당 문제는 부분집합을 활용하여 문제를 해결했다.
부분집합이 만들어지는 구간들의 데이터 합을 더하고 비교하여 맥스 값을 찾아주어 쉽게 해결했다.
처음에 테스트케이스 부분에서 5개만 맞는다고 나왔었는데 알고 보니 max 값 초기화와
비교하는 값을 입력값이 아닌 1000이라고 두어 일정 테스트 케이스만 패스했던 것을 확인할 수 있었다.
728x90'알고리즘 > SW Academy' 카테고리의 다른 글
SW Academy 1861 정사각형 방 JAVA (0) 2021.11.01 SW Acaemy 9229 한빈이와 Spot Mart JAVA (0) 2021.11.01 SW Academy 3499 퍼펙트 셔플 JAVA (0) 2021.11.01 SW Academy 2805 농작물 수확하기 JAVA (0) 2021.11.01 SW Academy [S/W 문제해결 기본] 7일차 - 암호생성기 JAVA (0) 2021.11.01 댓글