SWEA] 2112. [모의 SW 역량테스트] 보호 필름

SWEA] 2112. (모의 SW 역량테스트) 보호 필름 2112. (모의 SW 역량테스트) 보호 필름 문제의 저작권은 SWEA에 있습니다 초기 접근 방법 처음에는 부분집합의 개수로 접근을 하고, 만들어진 부분집합으로 조합을 만들고 나서 약품주입 및 품질확인 과정을 진행한 뒤에 최소 주입횟수를 갱신시켜주는 방법을 사용하였다. 이 방법은, 내가 부분집합을 구하는 방법에서 가장 작은 개수부터 생성되는 것이 아니었기에((1) (1,2) (1,3) (1,2,3) (2)...) 최소 주입횟수를 갱신하는데 까다로운 면이 있었다. 최종 접근 방법 완전탐색으로 접근하면 가능은 하겠지만, 그것보다는 더 파워풀하게 접근해보자. tArr(초기 행 저장 배열)을 적극 활용한다면(초기 접근에서도 사용은 했지만 복잡하게 꼬였다)..