위장 - java

문제 설명

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

문제: https://programmers.co.kr/learn/courses/30/lessons/42578

코딩테스트 연습 - 위장

문제 풀이

이 문제는 처음에 풀었던 완주하지 못한 선수 와 문제랑 비슷하다.

하지만.. answer에 담을려면 로직 짜기가 힘들어서 뭔가 공식이 있을것 같다해서 찾아봣는데

(동일 부위 갯수 + 1 ) * (동일 부위 갯수 + 1) .... -1 이 공식이란 것을 발견했다 

이 공식을 쓰니 문제없이 테스트 통과가 되었다.