C 패션왕 신해빈1 [C/C++] 9375: 패션왕 신해빈 이 문제는 의상의 이름은 중복되지 않기 때문에 의상의 종류가 몇개인지 세는것이 중요했다. strcmp를 이용해 기존의 저장되어 있던 의상이면 가장 처음 등장했던 의상의 종류의 index로 가 +1을 하고 새로운 의상이면 현재의 index에서 +1을 하였다. 이런 식으로 할 경우에는 cases 배열이 4 0 0 7 0 0 5 4 이런 식으로 될 수 있으므로 이를 4 6 5 4로 만들기 위해 함수 CopyCases를 이용하였다. int index=CopyCases(k); 그 후 입을 수 있는 의상의 경우의 수를 구하기 위해서 int result=CalculateCases(index);를 이용했다. 이때 경우의 수는 집합에서 공집합이 아닌 부분 집합을 세는 것과 같기 때문에 mult*=(cases_cpy[i].. 2023. 8. 22. 이전 1 다음