프로그래머스. 위장

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

코딩테스트 연습 - 위장

 

처음에 permutation을 이용한 조합을 구해서 푸는 방식으로 했는데 

1번 케이스에서만 시간초과가 나서 실패했다.

 

 

브루트포스로 푸는것이 아닌것 같아서 다시 생각해봤다.

 

모자: 노랑모자 초록모자

얼굴: 파랑선글라스

 

이렇게 있다면 몇개의 조합이 가능한지 새기 어렵지만 각각의 옷의 종류를 선택안한다는 선택지가 있을수 있다.

 

모자: 노랑모자 초록모자 선택x

얼굴: 파랑선글라스 선택x

 

이렇게 되면 조합은

{노랑모자,파랑선글라스}

{노랑모자,선택x}

{초록모자,파랑선글라스}

{초록모자,선택x}

{선택x,파랑선글라스}

{선택x,선택x}

 

총 6개의 조합이있고 이는 모자종류 * 얼굴종류 이다. 

여기서 아무것도 안입을수는 없으므로 {선택x,선택x}를 빼주면 된다.