BOJ9375

백준 9375: 패션왕 신해빈

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

풀이

  • 조합 문제
  • HashMap을 사용해서 옷을 종류별로 저장
  • 만약 2가지 종류의 옷이 있다면
    • (1번 종류를 입은 경우의 수 + 입지 않은 경우의 수) * (2번 종류를 입은 경우의 수 + 입지 않은 경우의 수) - 모두 입지 않은 경우의 수(1가지)

Issue

  • 수학적인 문제가 아직 낯설다

Leave a comment