프로그래머스 <의상> JAVA


프로그래머스 <의상> JAVA

* 프로그래머스 의상 코딩테스트 연습 - 의상 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹... school.programmers.co.kr clothes의 2차원 배열이 들어왔을때(의상의 이름, 의상의 종류), 가능한 의상의 조합의 수를 구하는 문제이다. 처음 문제를 보았을 때, 본능적으로 HashMap을 활용하여 문제를 풀어야겠다는 생각을 했지만 재귀로 구하는 조합의 수와 어떻게 알고리즘을 섞어...



원문링크 : 프로그래머스 <의상> JAVA