[SWEA - 4168] 삼성이의 쇼핑 ( 비트마스크 + 조합 연습 )

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKEgExqDGMDFAS-

SW Expert Academy

사실 쇼핑 인덱스를 기억하는것을 제외한다면

전형적인 배낭 알고리즘의 문제다.

근데.. 일단.. 조금 많이 틀렸는데 조건을 조금 많이 빼먹었다.

일단 두가지 방식으로 풀어보았는데

첫번째는 순수 냅색 + 순서 구하는 함수, 두번째는 냅색을 하면서 비트마스킹을 하는 방식이다.

첫번째로 냅색 + 재귀로 순서 구하는 방식으로 푼것이다.

두번째로 냅색 하면서 비트마스킹 하는방식의 풀이다.

일단 두가지 다 가능한 이유는 아무래도 범위가 굉장히 작다. 끽해봐야 2의 25승 정도로 1초안에 충분히 들어올수 있는 연산량이다. 그리고 두번째의 풀이에서 arr배열을 썼는데, 아마 범위와 그 값이 커지면 map을 쓰거나 다른방식을 사용할 필요가 있을것이다.