728x90
위장
-
프로그래머스 (Level 2) - 위장Coding Test/Coding Test 문제 풀이 2022. 1. 6. 14:12
문제 설명 코딩테스트 연습 - 위장 programmers.co.kr 풀이 여러 종류의 의상이 있고 각 종류별로 1개 이상의 옷을 입을 수 있다면, 몇 가지 의상의 조합이 가능한가를 구하는 문제이다. 종류 별로 의상의 개수를 구하고, 경우의 수를 구하는 방식으로 문제를 해결하였다. 문제의 첫 번째 예시를 아래 표와 같이 표현이 가능하다. headgear와 관련된 의상은 총 2개가 있으니 총 3가지의 경우의 수가 있다. ㆍ 1번을 입는다. ㆍ 2번을 입는다. ㆍ headgear와 관련된 의상을 입지 않는다. eyewear와 관련된 의상은 총 2개가 있으니 총 2가지의 경우의 수가 있다. ㆍ 1번을 입는다. ㆍ eyewear와 관련된 의상을 입지 않는다. 최종적으로 3 x 2가지의 경우의 수인 6가지가 존재하..