문제
순열정복 과정이 너무 재밌어서 춤을 추고 싶을 정도로 신난다면, 지금 추고 오도록 하자.
자, 이제부터가 진짜 실전이다. 연습의 성과를 내보도록 하자.
패션여왕은 매일 N종류의 옷을 입는다. 예를 들어서 모자,상의,하의,양말,신발,핸드백이라면, 6종류가 되는 것이다.
패션여왕은 패션여왕이기 때문에, 그녀가 가지고 있는 옷으로 매일매일 다른 패션을 선보이려고 한다.
패션여왕의 옷으로 만들 수 있는 모든 조합을 출력하는 프로그램을 작성한다.
입력
첫 줄에 옷의 종류인 N이 주어진다.(N≤6)
다음 줄부터 두 줄에 걸쳐서 다음 정보가 들어온다.
첫번째 줄엔 i번째 의류의 개수인 Mi가 들어오고,
두번째 줄에는 Mi개의 의류 이름이 공백을 사이에 두고 주어진다. ( Mi≤5, 그렇다. 소위 "패션여왕"은 사실 상의든 하의든 신발이든 5개씩밖에 없나보다.)
의류 이름은 25자 이내의 공백 없는 문자열이다.
자세한 사항은 입출력 예시를 참고하라.
출력
나올 수 있는 모든 옷의 조합을 출력한다.
([의류1],[의류2],...,[의류N])의 형식으로 출력한다. 조합 순서는 입력받은 순서의 오름차순이다.
입출력 예시를 보면 이해하기 쉬울 것 같다.
예제
3
3
WhiteT GrayT BlackT
2
Jeans Skirt
2
Nike Adidas
(WhiteT,Jeans,Nike)
(WhiteT,Jeans,Adidas)
(WhiteT,Skirt,Nike)
(WhiteT,Skirt,Adidas)
(GrayT,Jeans,Nike)
(GrayT,Jeans,Adidas)
(GrayT,Skirt,Nike)
(GrayT,Skirt,Adidas)
(BlackT,Jeans,Nike)
(BlackT,Jeans,Adidas)
(BlackT,Skirt,Nike)
(BlackT,Skirt,Adidas)
출처
ohjtgood
로그인해야 코드를 작성할 수 있어요.