본문 바로가기
프로그래머스 C++

프로그래머스 의상

by Srff5123 2024. 3. 6.
728x90

각 옷의 종류에 따라 경우의 수를 따진다.

우선 unordered_map을 이용하여 의상의 종류를 key로 의상 수를 Value로 가지게 합니다.

 

다음 clothes는 의상의 이름과 종류를 나타내는 벡터로 반복문을 통하여 의상의 종류를 unordered_map에 추가한다

 

이제 각 의상의 종류별로 의상의 개수+1을 곱해준다. 의상을 입거나 입지 않았을 경우를 고려

 

다음 아무것도 입지않았을 경우의 수를 제외하기 위해  마지막에 -1을 해주고 리턴을 해준다.

728x90