Joonas' Note

Joonas' Note

BOJ 9375 - 패션왕 신해빈 본문

알고리즘/문제 풀이

BOJ 9375 - 패션왕 신해빈

2019. 3. 21. 00:20 joonas

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

    문제

    해빈이가 가진 의상들의 이름과 종류가 주어지면, 가능한 모든 경우의 수는 몇 개인지 묻는 문제입니다.

    문제에서 같은 이름을 가진 의상은 존재하지 않으므로 이름은 중요하지 않고 해당 종류만 구분하면 됩니다.

    가지고 있는 모자가 2개라면 모자만으로 가능한 경우는 3가지입니다. 첫 번째를 쓰거나, 두 번째를 쓰거나, 아무것도 쓰지 않거나 이렇게 총 3가지입니다.

    어떤 종류를 \(n\)개 가지고 있다면 선택 가능한 수는 \(n+1\)개이고, 나올 수 있는 모든 가짓수는 각 종류마다 가능한 경우를 모두 곱한 값입니다.

    위 그림의 경우에는 \(3 \times 4 \times 2~=~24\) 이지만, 문제에서 알몸이 아닌 상태 즉 모두 선택하지 않는 경우는 제외했으므로 1을 뺀 \(23\)이 정답입니다.


    완전히 동일한 문제가 프로그래머스 연습 문제 고득점 Kit에도 있습니다.

    코드

    비슷한 문제


    '알고리즘 > 문제 풀이' 카테고리의 다른 글

    BOJ 17140 - 이차원 배열과 연산  (0) 2019.04.15
    BOJ 14852 - 타일 채우기 3  (0) 2019.03.21
    프로그래머스 - 나머지 한 점  (0) 2019.03.16
    BOJ 1405 - 미친 로봇  (0) 2019.03.14
    BOJ 2096 - 내려가기  (0) 2019.03.13
    Comments