[BOJ] 백준 9375 패션왕 신해빈 (Swift)

문제

https://www.acmicpc.net/problem/9375

 

풀이

조합 문제이다.

옷이 2벌 바지가 3벌 있다면, 옷과 바지를 조합해서 입는 경우의 수는 단순히 2 * 3 = 6으로 나타낼 수 있다.
하지만 이 문제에서는 옷만 입거나 바지만 입는 경우도 가능하다.
단, 모두 입지 않은 경우를 제외해야한다.

따라서 옷이 2벌있다고해도 안입는 경우 까지 총 3벌이 있다고 가정할 수 있다.
물론 바지도 마찬가지다.

그러면, 3 * 4 = 12 로 나타낼 수 있다.
하지만 모두 안입는 경우의 수는 1이다. 해당 경우의 수를 뺴주어야 한다.

dictionary를 사용하여 종류를 구분하였고, value의 갯수를 세어 배열로 만들어주었다.
해당 배열의 원소들에게 전부 +1을 해주고, 원소들끼리 곱한 후 마지막에 1을 빼주면 쉽게 답을 도출할 수 있다.

소스코드

후기

조합을 구하는 문제이다. 어렵지 않게 풀 수 있는 문제였다.