자바 백준 9375번 패션왕 신해빈

자바 백준 9375번 패션왕 신해빈

 이 문제는 공식을 먼저 찾아야 쉽게 풀 수 있는 문제라고 생각한다.

그리고 같은 이름을 가진 의상이 존재하지 않는다는 조건에서 의상의 이름은 문제를 푸는데 없어도 된다는 점을 잘 파악하여야한다. 즉, 의상의 종류만으로 문제를 풀 수 있다는 것이다.

 다음은 그 공식을 표로 나타낸 그림이다.

                             여기서 공식을 찾을 수 있다. 공식 = (같은 종류의 의상 수 +1)*(같은 종류의 의상 수 +1) *....... *(같은 종류의 의상 수 +1)-1

 

같은 종류의 의상이 들어오면 HashMap을 이용해 그에 해당하는 키값의 value값을 1씩 증가시키고 새로운 의상이 들어오면 그에 해당하는 키값의 value값에 새로운 숫자 1을 넣는다. 이것을 Map 내장 메소드 HashMap.values()를 사용하여 모든 키값의 value 값을 불러와 위와 같은 공식으로 계산하면 된다.